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Abstract 

For types A„ and D„ we prove that the rigged configuration bijection in- 
tertwines the classical Kashiwara operators on tensor products of the arbitrary 
Kirillov-Reshetikhin crystals and the set of the rigged configurations. 
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1 Introduction 



A search of a natural presentation of the basis for representations of infinite dimensional 
algebras sometimes reveals an unexpected and intriguing connection with other models of 
mathematical physics. Take the Feigin-Fuchs representation of the Virasoro algebra [7J as 
an example. In this case, a cerebrated integrable quantum many body problem called the 
Calogero-Sutherland model [351 EH] plays the role. Indeed, it is conjectured in [30] and 
partially proved in [3] that the excited states of the Calogero-Sutherland model (usually 
called the Jack symmetric functions) behave particularly nicely as a basis for the Feigin- 
Fuchs module. For example, matrix elements of the Virasoro generators with respect to 
the Jack basis become factorized rational functions whose major part consisting of degree 
one polynomials of positive integer coefficients which admit a transparent combinatorial 
interpretation. This phenomenon seems not accidental since the theory includes Mimachi 
and Yamada's finding [25] which claims that the singular vectors of the Virasoro algebra 
coincide with special cases of the Jack symmetric functions. See, for example, [U [2J El |S] 
for recent developments on the subject. 

The purpose of the present paper is to pursue a parallel investigation for the settings of 
the crystal bases [H] of an important class of finite dimensional representations (called the 
Kirillov-Reshetikhin modules) of the quantum affine algebras. We call the corresponding 
crystal the Kirillov-Reshetikhin (KR) crystal. In this case, the corresponding physical 
model is the box-ball system. The box-ball system is a prototypical example of the ultra- 
discrete (or tropical) soliton system whose simplest example was discovered by Takahashi 
and Satsuma [37]. For our purpose, an important aspect of the box-ball system is that the 
dynamics of the model is determined by the combinatorial i?-matrices for the KR crystal 
[T0~1 12]. This formalism allows us to define the box-ball system for any tensor products 
of the KR crystals for arbitrary quantum affine algebras (see, for example, [HI [12] )• See 
[29] for an introductory review on studies on the box-ball systems. 

Recently, a complete set of the action and angle variables of the type An box-ball 
systems is found to be identical to the set of the rigged configurations [20]. The rigged 
configurations are combinatorial objects discovered by an insightful analysis of the Bethe 
ansatz for quantum integrable models (TTJ [TB]. Originally the rigged configurations are 
used to prove a combinatorial identity for the Kostka-Foulkas polynomials called the 
Fermionic formula as well as to give a description of the branching coefficients of finite 
dimensional representations of the quantum affine algebras with respect to the correspond- 
ing finite dimensional subalgebras. In such context the rigged configurations are labels 
of representations and thus naturally correspond to the classically highest weight tensor 
products of the KR crystals. On the other hand, since the box-ball system is defined 
for not necessarily highest weight tensor products, we need to consider generalized rigged 
configurations corresponding to any tensor products. 

Therefore it is natural to introduce the Kashiwara operators on the set of the rigged 
configurations. Let / be the set of the Dynkin nodes of a quantum affine algebra g 
following Kac' convention [13] and set Io = I \ {0}. In [33] Schilling gave a definition of 
the classical Kashiwara operators and fi (i e Io) for simply laced algebras and proved 
that the crystal structure on the rigged configurations is actually isomorphic to the one 
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on the tensor products of the KR crystals by using Stembridge's local characterization of 
crystals. In Section 13.21 of the present paper, we provide a direct proof of the fact that 
the classical Kashiwara operators on the set of the rigged configurations of types An and 
Dn^ indeed satisfy the axiom of the crystals. 

The crux of the rigged configuration theory is the so called rigged configuration bijec- 
tion which gives an one to one correspondence between the elements of tensor products 
of the KR crystals and the rigged configurations: 

$ : rigged configurations i — > tensor products. 

The algorithm of $ is a rather complicated combinatorial procedure which is explained in 
Section [3731 Nevertheless it is known that the map <3> has a lot of nice properties and seems 
to have a deep mathematical origin. For example, one of the most important properties 
of the rigged configuration bijection is that we can regard the algorithm $ as a general 
form of the combinatorial R- matrices ([19] for type A n case and [3B HQ [25] for type D ( n l) 
case). See Remark [231 for more precise meanings. This property is the basis for providing 
the action and angle variables of the box-ball systems [201 EI]- Moreover, as an appli- 
cation of the relationship with the box-ball system we have a representation theoretical 
interpretation of the algorithm of $ -1 for type An [2H], though the full understanding of 
the rigged configurations themselves is yet to be seen. 

The main result of the present paper is the proof of the following compatibility of the 
rigged configuration bijection and the classical Kashiwara operators 

[e,,$] = 0, [/,,$] = (iel ) (1) 

for g = An^ and D n ^ (see Theorem . Here some remarks are in order. 

• In Appendix C of the preprint version of [I], Deka and Schilling partially proved 
the relation ([I]) for type A n 1 ' . Given the fundamental importance of the problem, 
it seems appropriate to prove the result completely for type An also. Indeed, the 
proof for type A$ is a part of the proof for type D n ^ and easy to extract from itJ3 

• The proof of ([1)) is direct and does not depend on other results. 

• In [25], the relation is effectively used to prove the above mentioned relationships 
between the rigged configuration bijection and the combinatorial i?-matrices for 
general cases of type D n . 

Since our approach is direct, we expect that our result paves the way to deal with 
the rigged configuration bijection for arbitrary quantum affine algebras. Currently the 
following cases are established: 

• All cases of type A n 1] PH QUITS]. 

-"Ignore all arguments related with the parameter tf a \ by formally setting £^ = oo. See Section [5751 
for the notation. 
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• All cases of type [3D El M, ES] • 

• Tensor products of the vector representations of arbitrary non-exceptional quantum 
affine algebras [27] as well as of type Eg [26] . 

In all cases the algorithms for the rigged configuration bijection share many common 
features. We expect that the rigged configuration bijection as well as all major properties 
will extend to the arbitrary quantum affine algebras. 

We expect that such an extension of the rigged configuration theory will provide mean- 
ingful insights for both mathematical physics side and mathematical side which are not 
easily seen by other methods. One of the supporting evidences for our expectation is 
a bijection constructed in [23]. In that paper, we constructed a combinatorial bijection 
between the rigged configurations for arbitrary non-exceptional quantum affine algebras 
(under certain restrictions on ranks) and the set of pairs of a type A$ rigged configu- 
ration and a Littlewood-Richardson tableau. Remarkably, the construction is uniform 
for all types of algebras and the Littlewood-Richardson tableaux naturally appear as the 
recording tableaux of the algorithm. We expect that the bijection coincides with (and 
generalizes) a canonical Dynkin diagram automorphism (see Remark 3.2 of [23J). 

Another supporting evidence is a numerical comparison of the rigged configuration 
bijection [27] for the vector representations of arbitrary non-exceptional quantum affine 
algebras and the corresponding combinatorial i?-matrices (see Section 3 and subsequent 
sections of [20]). The conjecture provided there claims that seemingly complicated algo- 
rithms presented in [27] with many case by case definition possess uniform description in 
terms of the corresponding combinatorial i?-matrices. In fact, we expect that the rigged 
configuration bijection gives a general form of the combinatorial i?-matrices for general 
quantum affine algebras and thus provides action and angle variables for the correspond- 
ing box-ball systems. Finally, it should be mentioned that in [23] we see that the affine 
crystal structure of type Dn^ is essentially governed by the rigged configurations. There- 
fore we expect that the construction of the rigged configuration bijection for general cases 
should be an intriguing and meaningful future research topic. 

This paper is organized as follows. In Section [2J we collect necessary facts from the 
crystal bases and the tableau representations. In Section [3X we give the definition of 
the rigged configurations and the rigged configuration bijection and explain their basic 
properties (convexity relation of the vacancy numbers). We also introduce the classical 
Kashiwara operators on the rigged configurations and show that they satisfy the axiom 
of the classical crystals. In Section H] we give the statement of the main result and clarify 
what are the essential points to be shown. Main proofs are given in Section Section 
[6] and Section [JJ During the proof we have tried to avoid unnecessarily long arguments. 
Nevertheless we have to deal with many subtle cases and some of them look very special. 
Thus some readers might wonder whether such case does exist and is worthy of careful 
analysis. In order to clarify that point, we include several examples for seemingly subtle 
cases. 
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2 Background on crystals and tableaux 



2.1 Crystal bases 

Let us briefly recall some definitions about the crystal bases theory of Kashiwara 
For more detailed introduction, see, for example, [TJ]. Let g be an affine Kac-Moody 
algebra, g' be its derived subalgebra, g be the corresponding finite dimensional simple 
Lie algebra obtained by removing the node of the Dynkin diagram of g. Here we follow 
Kac' convention [13] for the labeling of the Dynkin nodes and denote by I the vertex 
set of the Dynkin diagram of g and I := I \ {0}. Let U q (g), U'(g) and U q (g ) be the 
quantized universal enveloping algebra corresponding to g, g' and go, respectively. In this 
paper we will mainly focus on the case g = Dn which has the following Dynkin diagram. 

d n 

3 n-2 
o cf 




to n — 1 

Let ati, hi, Aj (z G /) be the simple roots, simple coroots and fundamental weights of 
g, Aj (z G Jo) be the fundamental weights of g . In the present case go = D n , the simple 
roots are 

a,i = €i - e i+ i (1 < % < n - 1) (2) 

and the fundamental weights are 

A i = e 1 + --- + e i (1 < i < n - 2) (3) 

A„_i = (ei H h e n _i - e n )/2 

A n = (ei + • • • + e n _i + e n )/2 

where G Z n is the ith standard unit vector. Let Q, Q y , P be the root, coroot and weight 
lattices of g. Let (•, •) : Q v <E> P — > Z be the pairing such that (hi,Aj) = Aj(hi) = 5ij. 
Note that we have (hi, aj) = ctj(hi) = Ay where Ay is the Cartan matrix of g = Dn\ 
Now we give the axiomatic definition of £7'(g)-crystals. 

Definition 1. f/y(g)-crystal is a nonempty set B equipped with maps wt : B — > P, 

Si, ifi : B —7- Z U {— oo} and the Kashiwara operators e^, fi : B — > B U {0} for all i E I 
such that 

1. (hi,wt(b)) = cpi(b) -£i(b). 

2. wt(ei(6)) = wt(6) + oci if e^fe) G B. 

3. wt(/i(6)) = wt(6) - on if /*(&) G 5. 

4. e<(ei(6)) = Ei{b) - 1, ^(^(6)) = <pi(b) + 1 if e,(6) G fi. 
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5. £<(£(&)) = e^b) + 1, = ^(6) - 1 if fi{b) G B. 

6. For b, V G B, £(&) = b' if and only if e^b') = b. 

7. If tpi(b) = -oo for beB, then e^b) = /*(&) = 0. 

In this paper, we only consider the case when the maps tpi are defined by 

Ei(b) = max{m > | ef{b) ^ 0}, ^(6) = max{m > | f™{b) ^ 0} 

for b £ B. In particular, we have £j(6),£j(6) < oo for all z G / and 6 G B. If we have 
/i(6) = b' for 6,6' G B, we write an arrow with color (or label) % from b to 6'. In this 
way, the crystal B can be regarded as the colored oriented graph whose vertices are the 
elements of B. We call such graph the crystal graph. 

One of the nice properties of the crystal bases is that it behaves nicely with respect 
to the tensor product. Let B 2 <g B\ be the tensor product of two crystals B\ and B 2 . As 
the set, it coincides with the Cartesian product B 2 x B\. The action of the Kashiwara 
operators e,, /j on an element b 2 <8> &i G B 2 <g> 5i is given explicitly as follows; 

ei(b 2 g) 6i) 

/i(&2® 6i) 

where the result is declared to be if either of its tensor factors are 0. We also have 
wt(6 2 ® b\) = wt(6 2 ) + wt(6i). 

Remark 2. We use the opposite of the Kashiwara's tensor product convention. 

In order to deal with multiple tensor products, it is convenient to use the signature 
rule. Let B be the tensor product of crystals B = Bi g) • • • (g B 2 <g B\. For i E I and 
b = bi <8> • • • <g b 2 (g b\ G B, the i-signature of b is the following sequence of the symbols 
+ and — 

+ + - - + + - - . 

V v «, ' V v ' V «, ' 

iPi(b L ) times si(b L ) times <piQn) times ei (&i) times 

The reduced i-signature of b is obtained by removing subsequence — h of the i-signature 
of b repeatedly until it becomes the following form 

<Pi(b) times £i(b) times 

By using this information the action of and f\ on b can be described as follows. If 
Eiib) = 0, then ej(6) = 0. Otherwise 

e-iib L <g> ■ • • <g> bi) = b L <g> ■ • • (g) fey+i g) ei(foj) g) (g) ■ • ■ (g) b x , 



f gi(6 2 ) ® 6i if 64(62) > <Pi(h) 

\ b 2 (g ei(6i) if £i(6 2 ) < y>i(&i) 

f fiih)®^ if £4(63) >^(6x) 

1 6 2 <g/i(6i) if 64(62) < ^(61) 
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where the leftmost — in the reduced z-signature of b comes from bj. Similarly, if (fii(b) = 0, 
then fiib) = 0. Otherwise 

fiib L ® • • ■ ® 6i) = b L <g> • • ■ ® b j+1 ® j^(6j-) ® 6j_i <g> • • ■ ® 6i, 

where the rightmost + in the reduced z-signature of b comes from bj. Finally the actions of 
e» and /j on each tensor factor bj are described by tableau representations of bj described 
in the sequel. 

2.2 Kirillov— Reshetikhin tableaux 

In order to perform explicit manipulations on the crystal bases, it is convenient to use an 
explicit realization of the elements of crystals. For the present purpose, it is more conve- 
nient to use a new kind of tableau representation which we call the Kirillov-Reshetikhin 
(KR) tableaux [23] than the usual Kashiwara-Nakashima (KN) tableaux [T6] . 

2.2.1 Reviews on tableau representations 

Let us briefly recall tableau representations of crystals. Let B(A) be the crystal associated 
to the highest weight representation of highest weight A of U q (go). Then in the present 
case g = Dn \ the U'Jg) crystal B r > s has the following decomposition under the restriction 
to its finite dimensional subalgebra U q (go). If r < n — 1, we have 

B r ' s ~ 05(A) as so crystals, (4) 

A 

and if r = n — 1, n, we have 

B r ' s ~ B(sA r ) as g crystals. (5) 

Here in the first case r < n — 1, A in the summation are determined as follows. For this we 
identify A = fcjAj with the Young diagram which has fcj columns of height % for all i. 
Then one of A in decomposition (j3j) is shape (s r ) rectangular diagram and the remaining 
A are obtained by removing the vertical dominoes B from (s r ) rectangular diagram in 
all possible ways. Then if b £ B TiS belongs to some B(X) in the right hand side of the 
decomposition (BJ or (jSJ), then the KN tableau representation of b has shape A. 

KN tableaux for B r,s when r < n — 2. For J C I, we say b is J-highest element 

if we have ei{b) = for all i £ J. Suppose that u\ £ B r,s (r < n — 2) is the Jo-highest 
element of B(X) which appears in the decomposition (j4j). Then the corresponding KN 
tableau is obtained by filling the letter j to all the boxes at jth row of the Young diagram 
A. In order to obtain the other tableaux, we define the action of the Kashiwara operators 
on tableaux as follows. The crystal graph of B 1 ' 1 for g — D n is as follows. 
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n 



n — 1 



71-2 



n — 1 



71—1 



n- 2 



n — 1 



n 



Weight of each vertex is wtf|T~|) = and wtf 
tableau t G £ r ' s (r < n-2), 



-ej, respectively. For a given 



'r+2 



2r 



t r i 



we introduce the so-called Japanese reading word and regard t as the element of (S 1 ' 1 )® 
as follows: 



Via this identification we can introduce the Kashiwara operators on tableaux and obtain 
the KN tableau representation for the general case. 

KN tableaux for B n,2s+1 . Let us consider the basic case B" 1 ' 1 ~ B(A n ). This is the so- 
called spin representation of dimension 2 n ~ 1 whose basis are (s±, S2, ■ ■ ■ , s n ) where S{ = ± 
and S1S2 ■ ■ ■ s n = 1. The classical Kashiwara operators act on each basis as follows; 



[si, 

g;(si, ...,S n )= { (Si, 




>1, 



) 1 ) ) • • • > u n) 

, S n -2, + , +) 



, ,+,..., S n ) 
, Sn-2, —, —) 







if i ^ n, = (-,+), 

if z = 71, (s n _i,s n ) = (-,-), (6) 

otherwise, 

if i ^ n, (si,s i+ i) = (+, -), 

if i = n, (s n -i,s n ) = (+,+), (7) 

otherwise. 



The weight of each basis is 

wt((si 



j • • • > = ^( Siei 1~ 



(8) 



Thus we can represent each element 6j by half width tableau with entry %. We arrange 
the entries within a column according to the following order on the letters (smaller ones 
at higher places) 



n 



1^2-<----<n-l-< _ -<n-l-<----<2-<l. 

n 



(9) 
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Here we do not introduce the order between n and n. 

For the general case, we start by the highest weight element u\ G B n,2s+1 where 
A = (2s + l)A n . Then represent u\ by the spin column (+, ...,+) and s columns of 
1,2, ... ,n such as 



1 


1 


1 




1 


2 


2 


2 




2 












n 


n 


n 




n 



In order to obtain the other tableaux, we embed u\ into B r ' 1 ® (B 1 ' 1 )® 1 ' 8 by using the 
Japanese reading word for the right s columns and apply the Kashiwara operators ft in 
all possible ways. 

We can obtain the KN tableaux for the case B n,2s similarly if we ignore the leftmost 
spin column in B n,2s+1 case. 



KN tableaux for B n_1,2s+1 . In the case B n ~ 1,1 ~ 5(A n _i), we can represent the basis 
as (s\, s 2 , . . • , s n ) where s$ = ± and Sis 2 ■ ■ ■ s n = —1. We can use the same formulae (jSJ) 
and ([7]) for the Kashiwara operators and (JBJ) for the weight. For the general case B n ~ 1,2s+1 , 
we represent the highest weight element W(2 S +i)A„_ 1 G B n ~ 1,2s+1 by 





1 


1 


1 




1 




2 


2 


2 




2 


1 














n 


n 


n 




n 



Here we obtain the tableau for M(2 S +i)A n _ 1 by replacing all n of the bottom row of U( 2s+ i)a, 
by n. Then we can use the Kashiwara operators to obtain all the tableaux of B n ~ 1,2s+1 
We can obtain tableaux for the case B n ~ l,2s if we ignore the leftmost spin column. 



2.2.2 Filling map 

The purpose to introduce the KR tableaux is to give a rectangular presentation of ele- 
ments of crystals as opposed to the KN tableaux whose shapes depend on the classical 
decompositions given in (j4|) and (jSJ). The definition of the KR tableaux is given explic- 
itly for the highest weight element of B r,s and extended to the general case by using the 
Kashiwara operators /j as in the KN tableaux case. 

To begin with we give a definition of the KR tableaux for the case B r,s (r < n — 2). 
Let u\ be the Jo-highest element of B r,s with weight A = k r A r + k r ^2^r-2 + • ■ ■ ■ We 
denote by fill(uA) the KR tableau representation of U\. Now we describe the algorithm 
to obtain fill(?/^) which we call the filling map. Let k c be the first odd integer in the 
sequence &v_ 2 , k r _ 4 , ■ ■ ■ . If there is no such k c , set k c = that is, c = —1. Let t be the 
KN tableau representation of u\. We place t at the top left corner of the r by s rectangle. 
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In order to fill all the empty places, we start from the leftmost column of t and move 
rightwards by the following procedure. 



1. We do nothing for the height r columns. If c > 0, remove one column from the 
height c columns and move the columns that are shorter than c to left by 1. 

2. For the columns whose heights are equal to or larger than c, put the following stuff 
to the empty places as much as possible. If the height of the corresponding columns 
is h, put the transpose of 



r 


r — 1 




h+1 


h+ 1 


h + 2 




r 



If c = — 1, we stop here since all empty places are filled by this procedure. 

3. For the remaining columns except for the rightmost one, put the following stuff 
recursively from left to right with recursively redefining an integer x. As the initial 
condition, set x — c + 1. 

If the corresponding column has height h, put the transpose of 



y 




r — 1 


r 


r 




x + 1 


X 



to the empty place. Since the number of the empty places is r — h, we have y = 
r — {x — h — 2). We redefine x = y and do the same procedure to the next column. 

4. By using the final output of x from the last step, we put the transpose of the 
following to the rightmost column 



1 


2 




y 


y 




x + 1 


X 



Recall that the rightmost column is empty by Step 1 whenever c > 0. Then in order 
to achieve the above pattern, we have y — (r + x — l)/2. 

Example 3. Let us consider the Jo-highest element u\ of B 8 ' 7 where A = A 8 + 2A 6 + A 4 + 
2A 2 . In this case, we have (k G , fc 4 , fc 2 , k ) = (2, 1, 2, 1), thus c = 4. We put the KN tableau 
representation of u\ into the 8 by 7 rectangle. Then 



1 


1 


1 


1 


1 


1 




2 


2 


2 


2 


2 


2 




3 


3 


3 


3 








4 


4 


4 


4 








5 


5 


5 










6 


6 


6 










7 














8 















Step 1 



1 


1 


1 


1 


1 






2 


2 


2 


2 


2 






3 


3 


3 










4 


4 


4 










5 


5 


5 










6 


6 


6 










7 














8 
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Then we fill the empty places as 













5 


1 












6 


2 








7 


5 


7 


3 








8 


6 


8 


4 








8 


7 


8 


5 








7 


8 


7 


6 




8 


7 


6 


8 


6 


6 




7 


8 


5 


7 


5 


5 



thus, fill(w,\) 



1 


1 


1 


1 


1 


5 


1 


2 


2 


2 


2 


2 


6 


2 


3 


3 


3 


7 


5 


7 


3 


4 


4 


4 


8 


6 


8 


4 


5 


5 


5 


8 


7 


8 


5 


6 


6 


6 


7 


8 


7 


6 


7 


8 


7 


6 


8 


6 


6 


8 


7 


8 


5 


7 


5 


5 



In order to define the KR tableaux for the spin cases, we start from the following 
expression for the highest weight elements (collection of s spin columns) 



1 


1 




1 


2 


2 




2 










n 


n 




n 



U sA n 



1 


1 




1 


2 


2 




2 










n 


n 




n 



and apply the Kashiwara operators /j (z G Jo) f° r an possible ways to obtain the rest of 
the elements of B n ~ l ' s and B n,s . 

For the later purposes, we introduce several operations on the KR tableaux represen- 
tation of crystals. 

Definition 4. We use the KR tableaux representation for the element b = &l £g> <8> 
■ ■ ■ <g> b\ G B rL ' SL Cg> B T ' L - 1 ' SL ~ 1 g) • • ■ <gi B n ' Sl . Then we define the following operations. 

(1) Suppose that B rL,SL = B ' . Then we define the operation called left-hat by 
lh(6) = b L ^ ® • ■ ■ ® &i e B VL - 1 ' SL - 1 <g> • • ■ <g> 5 ri ' si . 



(2) Suppose that B rL,SL = B TL ' 1 and r L > 1. Thus b L has the form 6^ = 
we define the operation called left-box by 

) ® ■ • ■ <S> &i G JB 1 ' 1 g) B rL ~ 1 ' 1 ® B rL - 1 ' SL - 1 



t r , i 



Then 



lb(6) 



>L 



(3) Suppose that Sl > 1- Let q be the ith column of &l such that bi = cic 2 • • • c Sh . 
Then we define the operation called left-split by 



ls(6) = ci <g> c 2 • • • c SL ® b L -i 



h G B rL ' L ®B 



B 



rx,sx 
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3 Rigged configurations and the main bijection 
3.1 Definition of the rigged configurations 

Our strategy to define the rigged configurations of type g = Dn^ has three steps. First we 
define the highest weight rigged configurations. Next we define the classical Kashiwara 
operators e.\ and fi for % £ Iq on the rigged configurations. Finally, we define the general 
rigged configurations by all possible applications of the operators fi on highest weight 
rigged configurations. 

Let us prepare several notation to describe the rigged configurations. The rigged 
configurations are combinatorial objects made up with partitions u^ a > and integers J^ a ' 
for a £ Iq. = (is[ a \ . . . , v^f 1 ) is a partition called the configuration and = 

( Ji , . . . , jj, ) is a sequence of integers called the rigging which are associated with rows 
of the corresponding configuration. We should regard that the pairs {y^ a \ J^) are located 
on the vertices Iq of the Dynkin diagram of Dn . We denote by m[ a \u) the number of 
length I rows of v^ a \ We will abbreviate the pair (u^ a \ JW) by (u, J) (a) and call the 
components of (r/, J)^ = {(v[ a \ j[ ), . . . , , j\. )} the strings. 

The rigged configurations also depend on the shape of the tensor product B = B'' L,SL ® 
• • ■ <g> B n ' si . Let Lj be the number of the component B a ' 1 within B. Then we define 

the partition such that the number of length I rows of lS^ is equal to . Thus the 
rigged configuration (v, J) is described by the sequence of configurations and the riggings 

together with additional data /i = (// under certain constraints to be 

described below. We denote by Q\ ; (v) (resp. Q^\jj)) the number of boxes in the first I 
columns of v^ a ' (resp. /z^); 

Q\ a) (u) = ^imn(Z,j>f (v), Q^/i) = £min(J, 

Therefore we have Qcc (^) = |z^| and Q^(fi) = |/^| where and |//^| are the 

total number of boxes in z/^ and /i^, respectively. From the data fx and v we define the 
vacancy number Pj i/) (hereafter we will abbreviate as P^ a \v)) by the formula 

p/'Vh^VhE^gPV) (io) 

= g{ B) (A0-2Q| tt V) + £Q ( w M, 

where A a b is the Cartan matrix of Qq = D n and a ~ 6 means that the vertices a and 6 are 
connected by a single edge on the Dynkin diagram. 
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Definition 5. The data \i and (u, J) is the highest weight rigged configuration if all the 
strings (z^ , J\ ) and the corresponding vacancy numbers satisfy the following condition 



0< J 4 W<pW(i/) 



Remark 6. If 

v {n-\) = v (n) = 

then we can identify the rigged configuration as type 



An_ 2 . In this way we can recover proofs for type An' from those for type D n ' 



(i) 



Example 7. The following object is a highest weight rigged configuration corresponding 

? 3,2 ^ £3,1 £2,2 g £1,2 g £1,1 of type £,(!). 



to the tensor product B 3 







8 
































1 



Here we put the vacancy number (resp. rigging) on the left (resp. right) of the correspond- 
ing row of the configuration represented by a Young diagram. By the rigged configuration 
bijection $ (see Section I3.3f) the above rigged configuration (z/, J) corresponds to the 
following highest weight tensor product: 



J) 



1 


3 


2 


5 


4 


5 



(8) 1 2 



The weight A of the rigged configuration is defined by the relation (sometimes called 
the (L, A)-configuration condition) 



E 



■ (a) 



a£i"o,«>0 



A. 



'121 



If we expand A by the basis e i; we can rewrite as 

A = E^ = E(> (a) l A ° 



» 



ft; 



(13) 



Then we can use the expressions (j2J) and (j3J) to obtain the explicit expressions for the 
weight Aj. We write the weight of the rigged configuration by wt(z/, J). 

Following [33] we introduce the classical Kashiwara operators on the rigged configu- 
rations and use them to define the general rigged configurations. For the string (l,x) of 



v, Jp 1 ', we call the quantity P l 



(0, 



x the corigging. 



Definition 8. The rigged configurations are obtained by all possible applications of the 
Kashiwara operators /j (z G Jo) on the highest weight rigged configurations. Here the 
Kashiwara operators on the rigged configurations are defined as follows. Let xg be the 
smallest rigging of (u, J)W. 
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(1) Let £ be the minimal length of the strings of (u, J)W with the rigging xg. If xg > 0, 
define e^v, J) = 0. Otherwise e^u, J) is obtained by replacing the string (£,xg) by 
(I — 1, X£ + 1) while changing all other riggings to keep coriggings fixed. 

(2) Let £ be the maximal length of the strings of (y, J)W with the rigging xg. fi(v, J) 
is obtained by the following procedure. If xg > 0, add a string (1, —1) to (u, J)®. 
Otherwise replace the string (£, x^j by (£+ 1, xg — 1). Change other riggings to keep 
coriggings fixed. If the new rigging is strictly larger than the corresponding new 
vacancy number, define fi(v, J) = 0. 

Proposition 9. The above defined Kashiwara operators satisfy the following relations 

wt(ej(z/, J)) = wt(v, J) + ati, wt(/j(z/, J)) = wt(v, J) — a*. (14) 

Moreover fi(v, J) ^ ^(i/, J) = (v, J) and e^r/, J) ^ /^(z/, J) = (u, J). 

Proof. The relations for wt follow from ( 1X3]) . In order to show e-ifi(y, J) = (r/, J), suppose 
that /j creates the string (£ + 1, xg — 1). Let (v, J) = /j(r/, J). Suppose that < £. 

(a) Let (k,Xk) be a string of (z/, J)W which satisfies k < £. Since jj acts on the string 
with smallest rigging, we have :r fc > a*. Recall that we have P^'{p) = pjf (y) since 
fi adds a box to the (£ + l)-th column. Thus the string (k, xj~) remains as it is after 
fi and its rigging satisfies x^ > X£ — 1. 

(b) Let (k,Xk) be a string of (V, J)W which satisfies £ < k. Since /j acts on the longest 
string with rigging xg, we have xg < xu- Recall that we have Pj£ (v) = pfp(y) — 2 
in this case. Thus the string (k, x^) becomes (k, x^ — 2) after fi. Then its rigging 
satisfies x^ — 2 > Xg — 1. 

Thus the string (£ + l,xg — 1) is the shortest string among the strings of the smallest 
rigging of (£, Jp l \ hence e$ will act on it. Therefore we obtain e.ifi(v, J) = (v,J). Let 
us consider the case £ = 0. Then we can use the same arguments as before if we put 
(4 a*) = (0,0). 

The opposite relation /^(i/, J) = (r/, J) can be shown similarly. □ 
Finally, let us define the maps e$, tpi : (y, J) — >■ Z by 

e<(z/, J) = max{m > | e™(z/, J) ^ 0}, <^(z/, J) = max{m > | f™(v, J) ^ 0}. 

3.2 Convexity relations of the vacancy numbers and their ap- 
plications 

In this subsection, we introduce a fundamental property of the vacancy numbers called 
the convexity relation. As an application, we provide a direct proof of the fact that the 
crystal structure on the set of the rigged configurations indeed satisfies the axiom of the 
[/q($3o)-crystals. Finally, we prepare refined estimates for the vacancy numbers which are 
necessary in the later arguments. 

One of the basic properties of the vacancy number is the following convexity relation. 



16 



Proposition 10 (Convexity). Suppose that m\ iy) = for some I > 1. Then the vacancy 
numbers satisfy the following convexity relation 

2Pf\v)>p£\{v) + P^{v). 

Proof. Recall that the functions Q£ (fi) and Q^iy) for b ^ a are all upper convex 
functions of k. On the other hand, since rnf\v) = 0, the function Q k 1 (u) is a linear 
function between / — 1 < k < I + 1. Thus the combination in ( flUj) gives the upper convex 
relation for the vacancy numbers. □ 

By repeated use of the above convexity relation, we obtain several useful criteria. 

Corollary 11. Suppose that rn^\v) = for all l\ < k < 

(1) Pi a \u)>min (p£\»),p£\v)). 

(2) For some k satisfying l\ < k < 1% suppose that we have P^\v) > Pjf\u) < P^\v) 

or P^\u) > pj: a \b>) < P^\v). Then the corresponding rigged configuration is 
forbidden. 

(3) For some k satisfying l\ < k < li suppose that we have Pj^\u) > P^\v) < P^\v). 
Then the only admissible situation is P^\v) = P^^v) = ■ ■ ■ = P^(y). 

Since we will use these properties so many times in the rest of the paper, we will 
sometimes use these relations without giving an explicit reference. 
Let us give the first application of the convexity relations. 

Theorem 12. Let xi be the smallest rigging of (v, J)W and define s = min(0, xi). If 
v^> = 0, set s = 0. Then we have 

(1) Ei(v,J) = -s, 

(2) <p i (is,J) = p£\v)-s. 

Proof. (1) We proceed by induction on —s. Let (z/, J) := ei(v,J), x~ t be the smallest 
rigging of (z>, j)W and define s = min(0, Xjt). 

Suppose that — s = 0. This implies that xi > 0. Then by the definition of we have 
J) = as requested. Suppose that — s > 0. Then we have s = xg < 0. Suppose that 
gj acts on the string (£,xi). Let us analyze the behaviors of the riggings by e^. 

(a) The string (£, xg) becomes (£ — l,xg + 1). 

(b) Let (k,Xk) be an arbitrary string of (u, J)W satisfying k < £. Since e.i acts on the 
shortest string with rigging xe, we have Xk > %e- From k < £, we see that gj will not 
change corigging of (k,Xk), thus the string (k,Xk) remains as it is in (v, J). 
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(c) Let (k, Xk) be an arbitrary string of (u, J)W satisfying £ < k. Since xg is the minimal 
rigging of (u, J)^\ we have xg < xj~. Recall that we have Pj? (v) = Pf? (v) + 2 since 
§i removes a box from £th column of v^ l > . Thus makes the string (k,Xk) into 
(k, Xk + 2), in particular, its rigging satisfies xg + 1 < Xk + 2. 

To summarize, we have 5^ = xg + 1 and thus s — s + 1, that is, —s = £i(v, J) — 1 = £j(v, J) 
as requested. 

(2) This is proved in [531 Lemma 3.6]. However, for the sake of the completeness, we 
include a proof here. We prove by induction on P^V) - s. Suppose that fi acting on 
(v, J) creates a length i + 1 string. By definition of s, fi creates the string (£ + 1, s — 1) 
of (z>, J) := fi(u, J). Let be the smallest rigging of (u, j)W and define s = min(0,X|). 

Step 1. Let us consider the case Ps${v) — s = 0. Suppose that xg < 0. Then we 
have £ > and s = x^, thus, P^{v) = xg. Let j be the maximal integer such that 
£ < j and mj(v) > 0. Suppose if possible that £ < j. Let us consider the string (j,xj). 
Since acts on the longest string with rigging xg, the assumption £ < j implies that 
xg < Xj. Note that we have Xj < P- (z/) since (z/, J) is the rigged configuration. Thus 

< P^ l \v). Recall that the definition (TlOl) implies that there exists a large integer L 
such that Pj/(y) = P| l | 1 (z/) = ■ ■ • = Pj$(v) = xg. Since j is the maximal integer such 
that mf{v) > 0, we see that P^\v) satisfy the convexity relation between j < k < oo. In 
particular, the relation P^{y) > P^\u) = Pf / + 1 (z / ) for j<L<L + lisa contradiction. 
Therefore we have £ — j and thus there is no string of {y, J)^ that is longer than £. Then 
from the convexity relation of P^\u) between £ < k < oo, the only possibility that is 
compatible with the requirement P^\u) > xg is the relation P^\u) = Pgl^v) = ■ ■ ■ = xg. 

Let us consider the string (£ + l,xg — 1) of (P, J)W created by fi. Due to the extra 
box added by /j, we have P^ifi) = Pg+i{v) — 2 = xg — 2. Thus the string (£ + l,xg — 1) 
of (u, J)W has the rigging that is strictly larger than the corresponding vacancy number. 
Thus we have fi{v, J) = as requested. 

Finally let us consider the case xg > 0. Then we have P^{v) = by s = 0. Let j be 
the maximal integer such that m!^\u) > and consider the corresponding string (j,Xj). 
Since xg is the minimal rigging, we have Pj l \u) > Xj > xg > 0. Then for a sufficiently 
large integer L, we have Pf } (r/) > Pf(i/) = P^iy) = ■ ■ ■ = 0. This is a contradiction 

since P^\u) must satisfy the convexity relation between j < k < oo. Therefore we see 
that there is no string in (u, J)W. This is a contradiction since we assume that Xg > 0. 
Hence this case cannot happen. 

Step 2. Let us consider the case P^{v) — s > 0. Suppose that xg < 0. Then we have 
Poo{v) > s = xg. Let j be the minimal integer such that £ < j and (u) > 0. If there is 
no such j, set j = oo. Then we have Xg < P^ l \v). For, if j < oo we have Xg < Xj < Pj l \u) 
as in the previous step and if j = oo we have xg < P- (r/) by the assumption. 
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Let us show that 

x t < Pfhu). (15) 



If j = £ + 1 this relation is already confirmed. Thus suppose that £ + 1 < j. Suppose 
if possible that we have X£ > Pf^iy). Then we have Pf\v) > Pf^v) < Pf\v) by 

x& < Pt( v ) an d x £ < This is a contradiction since P^\v) must satisfy the 

convexity relation between £ < k < j. In conclusion, we have X£ < Pft^v). 

Since /, adds a box to the (£ + l)-th column of i/W, we have = -P^^) — 2 > 

xi — 1 by ([15]). Therefore the string (£ + 1, xe — 1) of {y, J)W created by has the rigging 
which is smaller than or equal to the corresponding vacancy number. Hence we have 

Let us determine s. 

(a) fi makes the string {£ + 1, xg_ — 1). 

Below we consider the remaining strings of (v, J)^ l \ 

(b) Let (k,Xk) be an arbitrary string of {y, J)W satisfying £ < k. Since /j acts on the 
longest string with rigging X£, £ < k implies that x# < Xk- Recall that we have 
Pk\v) = Pj? (v) — 2 since fi adds a box to the (£+ l)th column of In order to 
keep the corigging, the string (k, Xk) becomes (k, Xk — 2) after /j. In particular, the 
new rigging satisfies xi — 1 < Xk — 2. 

(c) Let (k, Xk) be an arbitrary string of {y, J)W satisfying k <£. Then we have > x^. 
Since fi does not change the corigging of the string, the string {k, Xk) remains as it 
is after fi. 

To summarize, we have s = X£ — 1 — s — 1. Since we have P^(u) = P^(p) — 2, we have 
Pooip) — s = Pttiy) — s — 1 = (fi(u, J) — 1 = J) as requested. 

Finally consider the case X£ > 0. In this case we have s = 0. Then fi adds the string 
(1, —1) to {y, J)W. If we show that J) 7^ 0, then we have s = — 1 = s — 1 as requested. 
This can be done if we formally setting (£, xe) = (0, 0) in the proof of (TI5]) to deduce that 
P®(i>) = P®(i/)-2>-l. □ 

Corollary 13. Let A = wt(z/, J). T/ien we have 

(hi, A) = tpi(y, J) — Ei(u, J). (16) 

Proof. From Theorem [12j we have (pi(u, J) — £i{v, J) = (Pc£(u) — s) — (— s) = P^{y). 
On the other hand, from (fT3"l) we have (see also definitions in Section 12.11) 



(hi,\) = J2(\v (a) \(hi,K) - W [a) \(hi,a a ) 



aelo 



Hence we have (hi, A) = <£>i(^, </) — £iiy, J)- D 
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Example 14. Let us consider the following element of (B 1 ' 1 
b = QQ®[2]®[3]®Qi]®0 



We can see that <pi(b) = 3. Then we can apply f\ as follows 

[2 oDo 



o iDi 



-1 
-1 



-2 lDl 



-2 



-1 



-3 lDl 



The leftmost rigged configuration corresponds to the path b. For (u, J) = we have 

J is s = since the smallest rigging is 1. Therefore we 

s 



Poo^i^) = 3 and s in Theorem 
have <pi(v, J) = P^iy) — s = 3. 

Combining Proposition [9] and Corollary [T3J, we obtain the following result. 

Theorem 15. The maps Si, (fi, wt and the Kashiwara operators e~i, /, defined for the 
rigged configurations satisfy the axioms for the U q (go)- crystals for g = A$ or 

For the later purposes, let us prepare some refined estimates related with the convexity 
relations. The first one is an intuitive estimate. 



Lemma 16. Let m 

relation. 



(0, 
/ 1 



m. Then p/^fV), P^'{y), P^(z/) — 2m satisfy the convexity 



>(<)/ 



>(0 



Proof. Let (v 1 ', J) be the fictitious rigged configuration obtained by replacing all length 
/ strings of (is, J)W by length I + 1 strings. From the similar argument of the proof of 
Proposition [TOl we can show that P/j^fV), P/^fV), P/^tV) satisfy the convexity relation. 

Since P/l^i/) 
assertion. 



P/*V) andP^Cr/') 



2m we obtain the 
□ 



For some purposes, we need a more refined estimate as follows. 
Lemma 17. Suppose that I > 1. For 1 < a < n - 2 we /iai>e 



-P/_» 



2P«(i/) 



P/ + a !(z,)>m^ 1) (z,)-2m; a) (^) 



and /or n - 2 < a we /iai>e 



Tj( n - 
r l-\ 


2) (-H 


-2p/"- 2 V: 






> 


m 


n-3) 




- 2mf~ 




n(n- 
r l~l 




-2Pl n ~ l \v] 


- ^ ( + T 1} 


» 


> 


m 


n-2) 




- 2mf~ 






_p(n) 


»+2P/ n) ( 






> 


m 


n-2) 




- 2m\ n) 





(a+1)/ \ 

m, \v) 



An- 1 ) 



(»)/ 



Proof. Since Q^(^) counts the number of boxes of the left I columns of u, we have 



E 

fc>Z 



( a ) / \ 



E 

fc>«+i 



( a ) / \ 



m 
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Similarly, we obtain 

-QtoM+2Ql%)-Q$M=Ljr ) . 
Then for a < n — 2 we have 

Since L[ > 0, we obtain the assertion. Similarly we can show the assertions for n — 2 < 
a. □ 

A nice property about these convexity relations is that they do not involve explicitly 
the information on or Indeed, we will not refer to Lj or /i explicitly during the 
arguments of Section Section O and Section 

3.3 Rigged configuration bijection 

Let us define the bijection between the rigged configurations and tensor products of crys- 
tals expressed by the KR tableaux which we call paths. For the map from the rigged 
configuration to paths, the basic operation is called S 

5 : (v, J) i — > {(v', J'), k} , 

where [y, J) and [y' ', J') are rigged configurations and k & {1,2, ... ,n,n, ... ,2,1}. In the 
description, we call a string (l,xi) of (u,J)^ singular if we have %\ = P^ a \v), that is, 
the rigging takes the maximal possible value. To begin with we consider the generic case 
(non-spin case). 

Definition 18. Let us consider a rigged configuration [y, J) corresponding to the tensor 
product of the form B a ' 1 ® B' (equivalently, jj,^ has length / row). For 1 < a < n — 2, the 
map o\ 

5\ a) :{v,J)^{{v',J'),k} 
is defined by the following procedure. Set £( a_1 ) = I. 

(1) For a < i < n — 2, assume that is already determined. Then we search for the 
shortest singular string in {y, J)W that is longer than or equal to 

(a) If there exists such a string, set v$ to be the length of the selected string and 
continue the process recursively. If there is more than one such string, choose 
any of them. 

(b) If there is no such string, set £^ = oo, k = i and stop. 

(2) Suppose that £( n ~ 2 ) < oo. Then we search for the shortest singular string in 
{y, J)( n_1 ) (resp. {y, J)^) that is longer than or equal to £( n ~ 2 ) and define £( n_1 ) 
(resp. similarly. 

(a) If £( n_1 ) = oo and = oo, set k = n — 1 and stop. 
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(b) If & l ^ < oo and = oo, set k = n and stop. 

(c) If £^ n ~ 1 ' = oo and £( n > < oo, set k = n and stop. 

(d) If < oo and £ (n) < oo, set £ (n _ 1} = max^™" 1 ), £W) and continue. 

(3) For 1 < i < n — 2, assume that £(i+i) is already defined. Then we search for the 
shortest singular string in (z/, J)W that is longer than or equal to and has not 
yet been selected as &\ Define £^ similarly. If £^ = oo, set k — i + 1 and stop. 
Otherwise continue. If £n) < oo, set k = 1 and stop. 

(4) Once the process has stopped, remove the rightmost box of each selected row spec- 
ified by £W or The result gives the output v' . 

(5) Define the new riggings J' as follows. For the rows that are not selected by &' or £^, 
take the corresponding riggings from J. In order to define the remaining riggings, 
replace one B a ' 1 in B by B a ~ 1,1 (g) B a ' l ~ 1 (equivalently, replace one of the length I 
row of ijS a > by a length (I — 1) row and add a length 1 row to yU^ -1 )). Denote the 
result by B' . Use B' to compute all the vacancy numbers for v' . Then the remaining 
riggings are defined so that all the corresponding rows become singular with respect 
to the new vacancy number. 

We remark that the resulting rigged configuration (z/, J') is associated with the ten- 
sor product B' . We write 52<5i(^, J) etc. for repeated applications of 5 on the rigged 
configurations. 

Definition 19. For a given rigged configuration (z/, J) corresponding to the tensor product 
of the form B = B ri,Sl cg> B r2,S2 <g> • • • ® B rL,SL , define the map <3>£ (sometimes also just 
denoted $) 

$ B : (u, J) i— > b 

as follows. 

(1) Suppose that S[ 1] ■ ■ ■ S^'^S^faJ) = (^V) yields the sequence of letters k^ ri \ 
k^ Tl ~ l \. . ., k^ corresponds to <r a '). Put the transpose of the row 





k® 




k (n) 



as the leftmost column of the rectangle (s^ 1 ). 

(2) Continue the previous step for 5^ ■ ■ ■ ^ r 1_1 ^^ 1 (z> ,/ , J') = (is", J") and fill the sec- 
ond column for the rectangle (s^ 1 ) with the produced letters. Repeat the process 
until all places of (s^ 1 ) are filled. 

(3) Repeat the previous two steps for the remaining rectangles (s^ 2 ), (.S3 3 ), • • •, (s^f )• 
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Remark 20. The inverse procedure $ _1 is obtained by reversing all procedure in $ step 
by step. As an example let us give a sketch of the algorithm for the operation 
Suppose that we start from an unbarred letter A; in a KR tableau. Then we look for the 
largest singular string of u^ k \ If there is no such string, add a length one row to the 
bottom of v( k \ Otherwise add a box to the longest singular row of v^ k \ Suppose that we 
add the box to the £( k hh column of u^ k \ Then we look for the singular string of z/( fe-1 ) 
which is strictly shorter than £^ k \ We continue this process up to Finally change 
the riggings for the modified strings according to the new vacancy numbers. Here remind 
that we have to add a length one row to /i^ for the computation of the vacancy numbers. 

The following fundamental result is proved in [23] . 

Theorem 21. Consider a tensor product of crystals B = B Vl,Sl cg> B r2,S2 ® • • • <8> B rL,SL . 
Then the map gives a well-defined bisection between the rigged configuration of type B 
and the elements of B expressed via the KR tableaux representation. 

If there is no afraid of confusion, we use the abbreviation $ in stead of 

Example 22. Let us consider the following rigged configuration corresponding to the 
tensor product B 2 ' 2 <g> B 3 > 2 of type D^': 



-1 1 








1 -3 








-3 














1 










1 -2 








-2 




-1 






-1 







-2 








-2 























We start by removing B 2,2 part. Then the first operation is 5% which start by searching 
the shortest singular string of = (4, 3, 1) whose length is equal to or larger than 2. We 
work out all the procedure corresponding to B 2,2 in the following sequence of diagrams. 



-11 








1 -3 








x -3 




x 






x 


1 








X 


1 -2 








-2 




-1 






-1 







-2 






X 


-2 























-1 1 






1 -3 








-2 




-1 






-1 
-1 










-2 








-2 




-1 











-2 




















(!) A 

1 3 



1 x -1 1 






1 -2 








-2 




-1 






-1 
-1 








x 


-2 








-2 


X 


-1 




X 


x 










X 






















X 
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(2) 



1 




3 


1 



1 






X 


-1 1 








X 





















X 
























X 



1 






-1 1 








1 -2 


















-2 























-2 
-2 



Here the boxes to be removed by 5j indicated below the corresponding rigged configura- 



tions are marked by "x' 



The output of each 5^ is given on the right of the corresponding 



(2) 

arrows. Note that after 5% we recalculate all the vacancy numbers assuming that the re- 
sulting rigged configuration corresponds to the tensor product of type B 1,1 <S> B 2,1 Cg> B 3,2 . 
We remark that the first 5± cannot remove a box from v^ 1 since there is no singular 
string and, 5^ starts by removing from and ends at i/ 1 ). The final output for the 
given rigged configuration (z/, J) is as follows: 



1 


5 


4 


3 


5 


1 



(17) 



Remark 23. In the above example, we can reverse the order of the tensor product. In 
this case, we obtain 



$ B 3,: 



1 


4 


5 


2 


3 


I 



Then the two tensor products in ( TTT1) and ( fl8l) are isomorphic under the combinatorial 
i?-matrix [25] 



R : 



1 


5 




1 


4 


4 


3 


i — > 


5 


2 


5 


1 




3 


1 



<8> 



Therefore in this case we have R = $^3,2^,52,2 o $^2,2^,53,2- This relation is valid not only 
for two times tensor product but also for multiple applications of pairwise combinatorial 
i?-matrices for arbitrary tensor products. 
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4 Rigged configurations and the Kashiwara opera- 
tors 



4.1 Statement of the main result 

Let us state the main result of the present paper. 

Theorem 24. For the rigged configuration bisection $ and the Kashiwara operators e, 
and fi (i £ I ) of types An and Dn , the following diagrams commute; 



RC(B) B RC(5) B 



(19) 



RC(fl) U {0} > B U {0} RC(fl) U {0} ► S U {0} 



Here for the tensor product of crystals B = B rL,SL £g> b Tl - 1,Sl - 1 ® • • ■<8)B ri ' Sl , we denote 
by KC(B) the rigged configurations which are mapped to elements of B under $g, that 
is, $ B : RC(£) B. 

Remark 25. Note that RC(B) does not fully depend on B but depends only on the 
shape of B via the quantities Uf or /x. Thus it may be possible to denote RC(L(B)). 

Therefore we have the compatibility of the rigged configuration bijection and the 
classical Kashiwara operators. We give a few words on the compatibility for the affine 
Kashiwara operators e"o and f of type Dn\ Recall that in [32] the operators e"o and 
fo are realized via the bijection between the set of J-highest element of B r,s and the 
combinatorial objects called the plus-minus diagrams. Here J = {2,3, ... ,n}. In [2U 
Section 4], we introduce an analogue of the plus-minus diagram diagrams on the set of 
the rigged configurations and show that this indeed yields the affine isomorphism with 
the KR crystal B r ' s . 

The main points of the arguments in [21] are as follows. In [2U Theorem 5.9] we 
prove the combinatorial bijection $ for the Jo-highest element of B r ' s directly. Then in 
[24"| Proposition 4.3] we show that the same sequence of the classical Kashiwara opera- 
tors fi gives the plus-minus diagram and the corresponding element in the set of rigged 
configuration. Therefore Theorem [2H asserts that the rigged configuration analogue of 
the plus-minus diagrams introduced in [2"4"j Section 4] are indeed the image of the plus- 
diagrams under the rigged configuration bijection $. Hence, in view of the construction 
of [32], we have the compatibility of the affine Kashiwara operators eo, fo and the rigged 
configuration bijection for the case B r,s . However, the compatibility of the affine Kashi- 
wara operators and the combinatorial bijection $ for more than two tensor factors is still 
an open problem. 

The rest of the paper is devoted to the proof of Theorem [2] 
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4.2 Preliminary steps 

Our main strategy of the proof is to reduce the essential combinatorial aspects of Theorem 
1241 to the fundamental operation 5 = 8^ . For this purpose we decompose the original 
bijection $ into several steps according to the operations lh, lb and Is defined on the 
KR tableau representation of the crystals. In the following, we define the corresponding 
operations (summarized in the following table) on the set of the rigged configurations. 



B 


RC(B) 


Is 


7 


lb 





lh 


5 



Definition 26. Let B = B Tl ' Sl <g> B Tl - 1 ' Sl - 1 <g> • ■ ■ <g> B ri > s K 

(1) Corresponding to B VL ' SL = B a, \ 7 replaces a length / row of fi^ a ' by two rows of 
lengths / — 1 and 1 of p^ a \ 

(2) Suppose that B rL,SL = B 7 "' 1 where r > 1. If r < n — 1, then (3 removes a length 
one row from pS r \ adds a length one row to each of fx^ and /i^ -1 ) and adds a length one 
singular string to each of (y, J)^ for a < r. 

(3) Suppose that B rL ' SL = B 1 ' 1 . Then define 5 = <jf \ 

Proposition 27. We can decompose the map $ into the following three steps. 

(1) Let B = B r,s eg) B with s > 1. T/ien we reduce the problem to the case of B r ' x by 



RC(-B) 



RC(S') 



w/iere £' = fi 7 "' 1 <8> B r ' s ~ l _ ® B. 

(2) Let B = B r,x ® B with r > 1. Then we reduce the problem to the case of B 1 ' 1 by 



RC(B) 
RC(B') 



B 



ib 



w/iere 5' = B 1 ' 1 <g> B r ~ l > l _ ® B. 

Lei B = B 1 ' 1 (8) B. T/ien we /icrae io deal with the fundamental operation 5 as 



RC(B) 

5 

RC(B) 



-» B 



2(3 



Proof. (1) Suppose that $ maps (u, J) G RC(-B) to b <g> b G B. Recall that 7 replaces a 
length s row of fi^ by two rows of length s — 1 and 1. Thus after application of 7 there is 
no singular string of which are strictly shorter than s. Then the length 1 row of /j,^ 
corresponds to the same column which appear as the leftmost column of the tableau b. 

(2) If we apply 8-p for RC(B'), it automatically selects the length 1 singular strings 
of (a < r) created by 0. As for u^'\ since removes length 1 row from ijS r ' and adds 
a length 1 row to zA -1 ), all the coriggings for i/W do not change after (3. Thus 5[ selects 

(r) 

the same string which is selected by 5\ before f3. 

(3) This follows from the definition. □ 



4.3 Reduction steps 

We show that the operations 7 and (3 commutes with the Kashiwara operators. 

Proposition 28. Let B = B r,s ®B where s > 1. Then we have the following commutative 
diagrams 

RC(B) — -> RC(B') RC(B) — RC(B') 



RC(B) 



-> RG(B') 



fi 

RC(B) 



fi 

-> RC(B') 



7 7 
where B' = B^ 1 <g> B r,s ~ 1 ® B and i E 1$. 

Proof. For the rigged configuration {/i, (z/, J)}, and /j change (z/, J) part only and 7 
changes part only. Thus they commute. □ 

Proposition 29. Let B = B r,1 ®B where r > 1. T/zen we have the following commutative 
diagrams 

RC(B) RC(B') RC(B) — ^ RC(B') 



RC(£) 



-» RC(B') 



fi 

RC(B) 



-» RC(B') 



w/iere fi' = fi 1 - 1 ® fT -1 ' 1 ® B andie I . 



Proof. Let us prove the fi part first. During the proof we denote that /j(z/, J) = (z>, J) 
and J) = (z>, J). 

Suppose that i > r. Recall that the operation (3 does nothing on (u, J)W for a > r. 
Thus /3 and /, commute since they do not have interaction. 

Suppose that i — r. Since the operation (3 adds a length one string to (z/, Jp r ~ 1 \ the 
interaction between j3 and f r can occur if f r adds the string (1, —1) to (u, J)( r \ In this 
case, since (3 does nothing on {u,J)^ r \ f r adds the same string (1,-1) after (3. Let us 
consider (z/, J)( r_1 ). Then we have to check the coincidence of the string added by (3; 



fr , 
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Here we use the fact that f r changes the riggings so as to keep the coriggings. 

Finally, suppose that i < r. Let x^ be the smallest rigging of length k strings of 
(z/, J)W. Let X£ be the smallest rigging of (z/, J)w where £ is the length of the largest 
string with rigging xg. 

Suppose that i/W ^ and x<? < 0. Recall that /3 adds the singular string (l,P^(z>)) 
to (z/, J)W. If we show 

P?{y) > x e , 

then we see that f\ chooses the same string (£, xe) even after (3. Let j be the length of 
the smallest string of (z/, J)®. Suppose that j = 1. Then we have P x (z>) = P^ (z/) by 
definition of /3, P± (y) > x\ by the definition of the rigged configurations and a?i > x^ by 
the minimality of x^. Thus we have P x (z>) > x^ in this case. Next, suppose that j > 1. 
By the convexity relation of P\. \v) between < k < j we have 

P«(z>) = P»(z,) > min(P (i) (z^),P J {i) (z/)) = min(0, P/ } (z/))- 

If we have Pj(v) > 0, we have P x (z>) > > x^. On the other hand, suppose that 

> P- (v). Then we have P x (z>) > P^\u) by the above inequality, P- (i/) > Xj by the 
definition of the rigged configurations and Xj > x^ by the minimality of x^. Therefore we 
have P^(z>) > x^. 

Let us consider the case i/W = or x^ > 0. In both cases, if we have 

Pi (, V)>0. 

then we have the following behaviors of the two strings of {y, J)®; 

B (1,P?(V)) h (l.Pf®) 
(1,-1) 

and, on the other hand, 

A a (^P^P)) 

(1,-1) (1,-1) ' 

Here we denote by fi o /3(v, J) = (z>, J) and /3 o /j(z/, J) = (z>, J). Since /3 does not change 
vacancy numbers, we have P 1 iy) = P^iy)- Thus fi and (3 commute in this case. 
Now let us consider the case P x W (z/) = if } (z>)<0. 

• Suppose that we have i/W = 0. Then we have P^(u) > since we have Q^iy) = 0. 
Now we invoke the convexity relation of pj?'(y) between < k < oo with = 

P$\v) > Px\v) < P®{y) to deduce that P$\v) = P?{v) = ■ ■ ■ = P®{v) = 0. 
Since i/W = ; this relation also implies that z/^ -1 ^ = zy(* +1 ) = = 0. 

Consider fi acting on {y, J). Suppose that i < r — 1. Then it adds the string (1, —1) 
to (u, J)W whereas the corresponding vacancy number is P^{y) = P± (y) — 2 = —2. 
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Thus we have fi(v, J) = 0. On the other hand, (3 acting on (y, J) adds the length 
1 singular string and gives (z>, j)W = {(1, (z>))}. The next fi selects this string 
since we have P x (z>) = P^(y) = 0. Then we have (z>, j)W = {(2,-1)}. In 
particular we have Q^i^) — 2. Since i/* -1 ) = = 0, both z>(* -1 ) and z>(* +1 ) 

consist of length 1 string. Thus Q% 1 ' > (^ / ) = Q2 \P) = 1- Since we also know 
/i« = 0, we have Q^(A) = 0. Hence P 2 W (z>) = Q?^) - 2Q?(z>) + Q? -1 ^) + 
Q2 {y) = ~ 2- Therefore we have /j o /3(z/, J) = 0. Hence /j and /3 commute in 
this case. If % — r — 1, we can use the parallel argument if we replace z/^ +1 ) by 

• Suppose that j = 1. Since i/W ^ we have > by the assumption. On the other 
hand we have > P\ [y] > X\ by the assumption and the definition of the rigged 
configurations. This is in contradiction to the relation x\ > X£ which follows from 
the minimality of xg. Hence this case cannot happen. 

• Suppose that j > 1. Again we have xg > 0. By the convexity relation of P^{y) 
between < k < j and the definition of the rigged configurations we have = 
P^iy) > PfV) > Pfiy) > xj. This is in contradiction to the relation Xj > X£. 
Hence this case cannot occur. 

Thus we have checked the commutativity of fi and (3 in all possible cases. 

Finally let us consider the proof for ej. If &i(v, J) 7^ 0, then the commutativity of 
e-i and (3 follows from the result of /, since and fi are mutually inverse in this case. 
Suppose that e-i(u, J) = 0. Then all the riggings of (u, J)W are non-negative. Recall that 
(3 acting on {y, J) adds the string (l,P^(z>)). Then if we show P^ '(z>) = P\ iy) > we 
have e, o (3(u, J) = 0. Let j be the length of the shortest string of {y, Jp l >. If i/W = ; set 
j = 00. In both cases we have P^iy) > since we have Pj(y) > Xj > if j < 00 and 
Of M = oif j = 00. Now we invoke the convexity relation of Pu\v) between < k <j. 
Then we have PfV) > min(P W (i/), Pf\u)) = min(0, Pfiy)) = as desired. □ 



4.4 Statements to be proved 



Due to the arguments in the previous section, the essential points of the proof of Theorem 
[23] are reduced to the following two assertions on the case B = B 1,1 <8> B. Up to Section 
[HI from here we will use the following notation when we consider the case B = B 1,1 (g) B. 
Let (y, J) G RC(P). Denote the rigged configurations obtained by the actions of fi or 5 
as in the following diagram: 



f y,J) y (v,J) 

ft 

[u,J) — — ■> (p,J),(p,J) 
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Here we denote as 5 : (z>, J) \-> (z>, J) and fi : (v, J) (-> (i>, J). We denote the smallest 
rigging associated with length k rows of v^ 1 ' by x^ and express such string as (fc, a:*.). For 
later purposes, let us prepare several notation for the specific strings as follows: 

• (£,Xi) is the string of [v, J) that is selected by fi. 

• (£, xj) is the string of (u, J) that is selected by fi. 

• £^ is the length of the singular string of (u, J)w that is selected by S. 

• is the length of the singular string of (£, J)^ that is selected by 8. 

Then our main claims to be proved are the following two assertions which are proved 
in Sectional Section Eland Section 

Theorem 30. Let B = B 1 ' 1 <g) B and % £ I . Then we have the following commutative 
diagrams 

RC(B) RC(B) RC(B) RC(B) 



-* RG{B) 



RC(B) > RC(B) RG(B) - 

8 o 

if all e~{ and fi in the above diagrams are defined. 

Theorem 31. Let B = B 1 ' 1 ® B, i e I , (v, J) e RC(B) and b = V ®b e B 1 ' 1 ® B. 
Suppose that $ : (u, J) i — > b. Then we have the following properties. 

(1) f t (u, J) + and fa, J) = f t (b) ^ 0, f\{b) = and J)) = f0(v, J)). 

(2) fi{b) + and fi(b) = fa, J) + 0, fi(P, J) = and ^(fob)) = f0-\b)). 

(3) fa, J) = and /<(*/, J) ^ =S- /<(&) = 0, f\{b) ± and $(/<(*/, J)) = £($(1/, J)), 
flj Ub) = and /<(&) ± J) = 0, /i(P, J) ^ and S" 1 ^)) = 

(5J ei(i/, J) ^ and ei(P, J) = =>• £;(&) ^ 0, £;(&) = and $(e<(i/, J)) = e;($(i/, J)). 

ei(6) ^ and et(6) = =S> e^u, J) ^ 0, e^P, J) = and fc- 1 ^)) = et($ -1 (&))- 

f7j T/ie situation e~i(v, J) = and <2j(z/, J) 7^ cannot happen. 

(8) The situation §i(b) = and ej(6) 7^ cannot happen. 

Here from (1) to (4) we assume the commutativity of fi with $ for B and from (5) to (8) 
we assume the commutativity of and fi with $ for B. 
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Let us show how these properties lead to the proof of Theorem [2H In the proof, we 
will use the diagram of the following kind as in [19] : 




We regard this as a cube with front face given by the large square. Suppose that the 
square diagrams given by the faces of the cube except for the front face commute and % 
is the injective map. Then the front face also commutes since we have 

ioBoA = ioDoC 



by a diagram chasing. 

Proof of Theorem^24\ First we prove the fi case. Then we can prove the e« case by a 
parallel argument. 

We follow the decomposition of $ as described in Proposition [271 The simplest case 
B ' can be shown directly. We give a list of the explicit rigged configurations in this case. 



b e B 1 ' 1 


(u, Jf a) of 


values for a 


H 


{(1,0)} 

{(1,-1)} 



a < i — 1, 
a = i — 1 
% < a. 


n 


{(1,0)} 


{(1,-1)} 


a < n — 2, 
a = n — 1 
a = n 


i 

(i < n) 


{(1,0)} 
{(1,1)} 

{(1,-1), (1,-1)} 
{(1,0), (1,0)} 
{(1,0)} 


a < i — 2, 
a — i — 1 

a = i 

i + l<a<n — 2, 
a — n — 1, n 



By using the crystal graph of B 1, presented in Section 12. 2. II we can verify the commuta- 
tivity of fi and $H 

2 In B 11 case <& coincides with S. In view of the crystal graph of B 11 and the definition of fi on the 
rigged configurations we see a connection between the crystal graph and S in the case B 1 ' 1 . However this 
is only the tip of an iceberg. Indeed, in E^p case [5^], 8 is described by the crystal graph of B 1,1 as in 
the present case and the same algorithm can be applied for general tensor products of the form {B 1,r ) L . 
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Let us consider the case B = B 1 ' 1 £g> B. This case corresponds to an addition of a new 
tensor factor. For this we use the following diagram: 




Suppose that all fi which appear in the above diagram are defined. The top face and 
the bottom face commute by Proposition [27J The left face commutes by Theorem [301 
The right face commutes by definition of lh on tensor products of crystals. The back face 
commutes by the assumption. Finally the map lh is injective if we consider the weight of 
the element of B 1,1 subtracted by the operation. Hence the front face commutes. This 
proves the commutativity of $ and fi when both fi before or after 5 (or lh) are defined. 
On the other hand we know from Theorem [31] that $ and also commute even if one of 
fi before or after 5 (or lh) is undefined. By exclusion we have the commutativity for the 
case when both fi before or after S (or lh) are undefined. 

Let us consider the the case B = B"' 1 <g> B with r > 1. Let B' = B 1 ' 1 <g> j5 r ~ 1 > 1 <g> B. 
Consider the following diagram. 





The top face and the bottom face commute by Proposition [27J The left face commutes 
by Proposition [251 The right face commutes by definition of lb on tensor products of 
crystals. The back face commutes by the assumption. Since lb is injective, the front face 
commutes. 

Finally let us consider the the case B = B r > s ®B with s > 1. Let B' = B r ^®B r ^ s - 1 ®B. 
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Consider the following diagram. 




The top face and the bottom face commute by Proposition [27J The left face commutes 
by Proposition [2SJ The right face commutes by the definition of Is on tensor products of 
crystals. The back face commutes by the assumption. Since Is is injective, the front face 
commutes. This completes the proof of Theorem [241 D 



4.5 Spin cases 

Let us consider the arguments which are needed to treat the spin cases. Here we will 
concentrate on the case B n,s . The other case B n ~ lyS can be obtained by replacing the 
Dynkin nodes n and n — 1 in the following description. To begin with, following [31] , we 

introduce the three sets _B n_1,1 , B n ' 1 and B 71 ' 1 which are generated by 



2 



1 




1 


2 




2 








n — 1 




n — 1 


n 




n 



Here we regard them as the usual single columns and apply the Kashiwara operators 
(i G Io) as in the case for non-spin KN tableaux to obtain the whole elements of _B n_1,1 , 

B n ' and B n ' . On these sets, we define the operation left-box analogously to Definition [U 
To be more explicit, we have lb : B n > 1 — ► B 1 ' 1 <g> B n ~ l > 1 and lb : B 11 ' 1 ' 1 — ► B 1 ' 1 <g> B n ~ 2 > 1 . 

Remark 32. As affine crystals we have 

£n-l,l „ B n-l,l B n,l^ ^ ^ ^ ^ 

B n,l „ B n,l gn,!^ ^ ^ ^ 

B n,l „ B n-l,l ^ 5r.-l.l_ ^ ^ Ua ^_ i ^ ^ 

See [3U Theorem 3.3]. 
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Now we describe the algorithm for the rigged configuration bijection for the spin cases 
gn-i,i anc j gn,i f u ow i n g [3X]_ Xo begin with, we introduce the embedding of the rigged 
configurations 

emb : {/i, (is, J)} i — ► {/i', (V, J')} 

where the quantities with primes means that the everything is doubled as = 2/j,\ a \ 
^/(o) _ 2j/W anc i j'w = 2j\ a ' . Similarly, if the rigged configuration {/x, (y, J)} is composed 
of even integers, we can define emb -1 by dividing all its components by 2. Then the 
operation to obtain the leftmost column of an element of B n ' 1 is 

emb -1 o Si ■ ■ ■ <^ n-2 ^ n-1 '<5i^ o emb o 7(1/, J). 

Here 7 is the same as Definition [26] 7 replaces one of length I rows of jjS n ^ by two rows 
of length I — 1 and 1. The new operations and 8^ ^ are defined as follows. Let us 
denote by (z/, J') = emb o 7(1/, J). 

• $2 : (z/, J') 1 — > {(u" ', J"), k} is defined as follows. We look for the shortest singular 
string of (V, J')^ which is longer than or equal to 2. If there is no such string, set 
£( n ) = 00, k = n and stop. Otherwise we set £( n -i) to be the length of the selected 
string of (z/, J')^ and do the same procedure as in the usual 5^. 

The definition of the new rigged configuration (u", J") is the same as in the usual 
6; except for the following point. We replace one of the length 2 rows of //W by 
length 1 row and add a length one row to . 

• <5i n_1) : (z/, J') 1 — ► {(v", J"), k} is defined as follows. Set = 1. Then, as in the 
usual we begin to determine and &^ and proceed similarly to the usual 
case. The new rigged configuration (u", J") is defined similarly as in the usual case 
except for the following point. We remove a length one row from each of /i'^" 1 ) and 

and add a length one row to n >( - n ~ 2 \ 

We regard the output of the sequence of 5's as the element of B n>1 . Corresponding 
to the final emb -1 , we halve the width of the column with keeping all its contents. We 
regard the final output as the element of B n ' 1 . 

Remark 33. In the above algorithm, some readers might feel that the change in \x is 
peculiar. To get a better understanding of this point, let us take a look at the following 
computations 

2A n = ei + --- + e n _2 + e n _i + e n , 
A n + A n _i = t\ + ■ ■ ■ + e n _2 + e n _i, 

A n _2 = €! + ••• + e n -2- 

Let us compare with the special case = for all a E Io with weight 2A n (see (I13p ). In 
this case we should obtain a column filled by 1,2, ... , n from top to bottom. Note that 
each letter i in this column corresponds to e«. 
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For the proof of Theorem [231 we have to modify (3 in Definition [26] as follows. (3^ 
replaces a length two row of ji^ by a length one row, adds a length one row to each of 
fj,^ and /i( n_1 ) and adds a length one singular string to each of (v, J)w for a < n — 1. 

removes a length one row from each of fi^ 1 ' and yU*-™-*, adds a length one row 
to each of fi^ 1 ' and /i( n_2 ) and adds a length one singular string to each of (v, J)w for 
a < n — 2. Then we can use the same arguments of the proof of Proposition [29] to show 
that (3 ( - n ~ 1 ^ and (3^ commute with and fi. Thus by using the same arguments we can 
show Theorem [2H in this case. 



5 Proof of Theorem 1301 



5.1 Outline 

We concentrate on the proof for fi part since the other part follows from the former 
case. We divide the proof into the following five cases which exhaust all the possibilities: 



Case A 
Case B 
Case C 
Case D 
Case E 



£+l<^" 1 ), 

£(i-l) <£+!< = oo, 
£(i-l) <£+!< £M < oo, 

e® = e, 

I® < £. 



The actual proof for each case is based on the following behaviors of the vacancy 
numbers induced by 5. 

Lemma 34. For 1 < i < n we have 




(ifev- r )=£i% (i) 
(z/^- 1 )<£»). (ii) 



Here if i 



n we un 



derstand & ^ as & 1 2 > . For 1 < i < n — 3 we have 



>(') 



P, 



a) 
a) 

W 



= £» = ... = ^ ) ), (III) 

1 (z/^- 1 )<^) = ... = £ (4) ), (IV) 

1 (z/^)<^+ 1 ) = ... = £ (4) ), (V) 

(z/^ +1 )<% +1) =%)), (VI) 

1 (z/% +1) <%)). (VII) 
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and for i = n — 2 we have 

p(n-2) / — \ 

(jf£(n-3) = £ (n-2) = £ (n-l) = £ (n) = ^_ 2) ) ; (VIII) 

- 1 (z/£("- 3 ) < 6 n -^ = e( n ~V = £(") = £ {n _ 2) ), (IX) 

+ 1 (if£^ < = £H = £ (n _ 2) ), (X) 

(if min^™- 1 ),^)) < £ {n _ 1} = £ {n _ 2) ), (XI) 

-l (i/Vi)<V2))' ( xn ) 



* ! (n-2)- 1V 
*(n-2)- 1V 
*(n-2)^ 1V 
*(n-2)- 1V 
^(n-2)- 1 V 



During the proof, the cases (VIII) to (XII) can be treated as the special case of 
the cases (III) to (VII). Indeed, we can assume that £( n ~V < without loss of the 
generality. Then we have £( n -i) — ^ and regard and l( n -\) as lengths of strings 

of the concatenation ((z/^" 1 ), i»), (J^" 1 ), j(">)) of (u, J)^" 1 ) and (u, J) (n) . 

Finally, let us prepare the following lemma which gives an useful criterion. 

Lemma 35. Suppose that fi acts on a string (£, xt) of (v, J)W and creates the new string 

(£+1,2,-1). 

(1) The string {£ + 1,X£ — 1) is singular if and only if P^\(v) = X£ + 1. 

(2) Suppose that fi creates a singular string. If there is a string (l,xi) of (v, J)W that 
satisfies £ < I, then we have P^^iy) < x\. 



W fr. 



Proof. (1) Suppose that the string (£+ 1,X£ — 1) is singular. Then it satisfies P £+1 
X£ — l. Since /, adds the box to the (£+l)-th column of we have P ( 



>(0 



Thus we have P £+ \(f) = Pju.\{v) + 2 = x? + 1. We can reverse the arguments to obtain 
the if part. 

(2) If X£ > Xi, then fi will act on (l,xi) in stead of (£,X£) since £ < I. Thus we have 



X£ < x\. Then we have P. 



+ 1 < X;. 



□ 



5.2 Proof for Case A 

The proof of this case depends on the following fundamental properties. 
Proposition 36. If £ < — 1, we have 



*5«_i( p ) > x ^ 



>(0 



(20) 
(21) 



Proof. The proof proceeds by case by case analysis according to the classification (I) to 
(VII) in Lemma [341 We remark that the condition £ < &~ l "> — 1 automatically implies 
that £ < £{i +1 ) - 1. 
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Case (I). We have to show > xg by Lemma 1341 Suppose if possible that 

^i(i)-i( v ) — x ?- We have P^iy) > Xg(i) > xe since the string (&\x t (i)) is not selected by 
fi whereas £ < &\ Let (J, Xj) be the longest string of v^> that is strictly shorter than v~ % >. 
Since mf{v) > we have I < j. If j = £®-l, we have I < j (since £ < £^-1 < 
and Xj < Pj % \v) < xg, which contradict the definition of (£,xi). If j < £® — 1, combining 
P^l(is) > xg with the assumption P$)_Ay) < X£, we have -P^ ) _ 1 (^) < P^l(u). Then by 
the convexity of P^\v) between j < k < &\ we have Xj < P- (u) < P^^iy) < xe, 
which contradicts the minimality of xg. Thus we have proved ^(z/) > x#. 

Case (II). We have to show P^^u) > xe + 1 by Lemma [341 Suppose if possible that 
we have (i/) < x# + 1. Recall that we have < sc^) < P$ ) (v) by the minimality of 

xg and £ < Thus we have 

P%_^y)<P%[y). (22) 

Let j be the length of the longest string of i/W under the condition j < Since 
m^(z/) > we have £ < j. 

Let us show that j < Suppose if possible that £^~ 1 ' ) < j. In particular, we have 

£ < j by £ < £^-^ - 1. Then we shall show that Pfiy) < x t + 1. 

(i) The case j = &^ — 1. Then P. (z/) < xg + 1 follows from the assumption. 

(ii) The case j < £W — 1. We can apply the convexity relation of P^ (i/) between 
j < k < e® with ([12D to deduce that Pf\v) < P%^(v) <x t + l. 

On the other hand, since £ < j, we have the condition xg < Xj < Pj % \v). Combining 
this with the above result P^ % \v) < xg + 1 we deduce that P- (j/) = xg + 1 and thus 
But then the string (j,Xj) is the singular string whose length satisfies 
< j < £w, which is in contradiction to the definition of &\ Hence we have proved 

j < e^~ x \ 

Then we can apply the convexity relation of P^\v) between &' < k < £® with 
f )22|) to deduce that Pty^fu) < P^ ) _ 1 (^)- Since mX}^(u) > the convexity relation of 
P fc (i) (v) between £^~ 1] - 1 < k < £ {i ~ l) + 1 is strict. Thus we have 

in particular, Xj < Pj{y) < xg. If £ < j, this contradicts the requirement xg < Xj. Hence 
we are left with the case j = £. Since we are assuming £ < £^ l ~^ — 1 we can refine the 
above relation as 

P?l») < Pgt^i") < Pgt^) < Pfs- X ly) < ^ + 1, 

that is, P^\u) < xg. But this contradicts the requirement that the string (£,xg) must 
satisfy xg < P^\v). Thus we have proved P^Av) > xg + 1. 
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Case (III). We have to show > xp by Lemma I3~4l Since E^ = we can use 

the same arguments of (I) to obtain the result. 



Case (IV). We have to show Pj , _ x (u) > xp + 1 by Lemma 134"! Since E^) = E^ we can 



Hi) 



use the same arguments of (II) to obtain the result. 



Case (V). We have to show P^ > xp by Lemma EH Suppose if possible that 



Hi) 



Pf _i (^) < %£■ Let j be the length of the longest string of i/W under the condition j < 

Since m^l^u) > we have E® < j. If j — E^ — 1 we have Xj < P^ l \u) < xi which is in 
contradiction to the minimality of x#. Thus assume that j < E^)—l. Then by the convexity 

relation of P^\v) between j < k < E^ we have P^_ 1 (i > ) > min ^Pj l \v), P^(u)j . 

However this implies that xp > Xj or xp > xp (i) both of which are in contradiction to the 

minimality of x#. Thus we conclude that P^ _ x {v) > x#. 



Case (VI). We have to show P], <. _ x {v) > xp by Lemma [341 Suppose if possible that 



Hi) 



Pi.-\iy) < x £- Let j be the length of the longest string of i/W under the condition 

j < l(iy Since m^^iv) > we have E^ < j. In particular, we have E < j by I < — 1. 
If j = Eu) — 1 we have Xj < xp which contradicts the relation Xj > xp required by I < j. 

So suppose that j < E^ — 1. Again we have P^_ 1 (v) > min yPj % \u) , P^(u)\ . Then we 

have X£ > Xj or xi > xp {i) . This is a contradiction since E < j and I < ft 1 '. 

Case (VII). We have to show Pg 1 ' > xp + 1 by Lemma 1341 We can prove this by 

(*) 

the same arguments of the case (II) if we replace E^ l > and E^ l ~^ there by lu\ and Eu+i) 
respectively. □ 

Proposition 37. If E < E^' 1 " 1 ^ — 1, we have the following identities; 

(1) l=~v, 

(2) J=J. 
Proof. (1) 

Step 1. Let us consider the case E^~^ = oo. Then 5 will not choose any string from 
(u, J)( l_1 ) so that fi chooses the same string before and after 5. Next, recall that fa does 
not change coriggings of untouched strings. Then we have E^ a ' = E^ for all a < i — 1. In 
particular, we have i^" 1 ^ = oo. Thus we have E^ = E^ = oo for all a > i — 1. 
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Step 2. Based on the above observation, let us assume that £^ % ~ 1 ^ < oo in the sequel. 
Let us show that 5 chooses the same strings before and after fa. Again we have £^ a ' = &^ 
for all a < i — 1 since fi does not change coriggings of untouched strings. Recall that 
we have £ + 1 < = £^~^ by the assumption. Thus 5 cannot choose the string 

(£ + 1, Xg — 1) created by fi. Thus we have £® = &> which implies that v-^ = £^ for all 
a > i and = £^ for all a. 

Step 3. Let us show that f\ chooses the same string before and after 5. Recall that S 
creates the strings (£® - l,P$ Ul (u)) and (£ {i) - 1,PT Ju)) of (v, J) w . Note that the 

string (£, xg) remains as it is in [p, Jp l > since S acting on {y, J) does not touch the string by 
the assumption £ < By Proposition [36] we have P^^v) > xg and P^l^iip) > xg. 

Therefore fi acts on the same string (£, xg) before and after the application of S. 
To summarize, we have v = v. 

(2) It is enough to consider the strings [£S a \ pM(i/)) of [y, J)^ for a — i — 1, i, i + 1, 
since /j adds a box to the same place before and after 6 and since 6 does not change 
riggings for untouched strings. For example, the string for a = i — 1 case behaves as 
follows; 

In all cases, the riggings are determined so that fi and 5 create the singular strings. Since 
we have v — u, we obtain Pjfclj_ 1 (^) = Pm-i)_A^)- The other cases are similar. Thus 

we conclude that J = J. □ 
5.3 Proof for Case B 

Let us show the commutativity of fi and S for the Case B, that is, < £+1 < £^ 1 ' = oo. 
We divide the proof into the two cases. 

5.3.1 Case 1: fi creates a non-singular string 

Proposition 38. Suppose that < £ + 1 < £W — oo. If fi acting on [y, J) creates a 
non-singular string, then we have the following identities; 

(1) l=~v, 

(2) J=j. 

Proof. (1) Since fi does not change coriggings, § chooses the same strings in {y, J)^ and 
J)( a ) for all a < i. Also, since fi creates a non-singular string, 6 does not choose a 
string from [y, J)W ; which coincides with the action of 5 on (y, J)W. Next, since <5 does 
not touch (V, J)W, we have JW = JW. Thus /j chooses the same string in both (z/, J)W 
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and (P, J)W. To summarize, 5 and /, choose the same strings in 5 o f i and /jo5 which 
implies v = v. 

(2) We only need to consider J^ -1 ^ and in this case. If the string is not touched by 
5 and fi, the riggings after 5 o fi and fcoS coincide since 5 and fi choose the same strings 
in both cases respectively. The string P^ 1 ^^)) becomes (£^~^ — 1, P^~y (£/)) 

and (&~^ — 1, i 3 Si_l)_ 1 (p)) after application of 8 o fi and /j o <5 respectively. Since z> = 
we see the coincidence of the riggings. As for the string (£,xe), we see that both Sofa 
and fi o 6 give the string {I + 1, xt — 1). Hence we have J = J. □ 



5.3.2 Case 2: /j creates a singular string 

This situation does not satisfy the condition of Theorem [30] due to the following fact. 

Proposition 39. Suppose that &~ 1 '> < £ + 1 < £w = oo. If fi acting on {y, J) creates a 
singular string, then we have 

fi o 8(y, J) = (23) 

Proof. Since @w = oo, we have (v, J)W = (j^ J)W and thus I = i. Then the string (£ 
in (v, J)W will become (£ + — 1) in o 5(v,J). Let us compute P ; 



From 



Lemma 



(1), we have — X£ + l. By the assumption £^ ^ < £ + 1 < we have 



X£. Therefore we have P^i(v) = 



^i(^) 



2 = a; £ - 2. But 

then the string {£ + 1,X£ — 1) in fi o 5(v, J) satisfies Pf^ x {v) < X£ — 1 which implies that 



/, o S(u, J) is not a valid rigged configuration. Thus we have fi o 5(u, J) = 0. □ 

Example 40. Consider the following rigged configuration (u, J) of type (B 1,1 )® 4 B 1,3 (g) 
fi 2 ' 1 ® £ 2 < 2 



of L>W. 














1 






1 


1 







1 







1 








■1 
























The corresponding tensor product $(z/, J) is 

:> fi] ® |T1 <8> |~3~1 ® | 1 I 1 I 2 



1 


3 


5 


1 



<8> 



fi acts on the string (4, —1) of (v, J)^ and makes it into (5, —2) of (P, J)( 2 \ Since we 

(2) ~ 

have P 5 (z>) = —2, the latter string is singular. In particular, we see that fiiy, J) ^ 0. 
Now (p, J) is 
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1 











































Thus we have £ {l) = 2 < £ + 1 
—3 and thus flip-, J) '- 










-1 
-1 
















1 
2 



5 < £^ = oo (see Proposition EH]) • Indeed, we have 



0. 



5.4 Proof for Case C: preliminary steps 
5.4.1 Classification 

Recall that the defining condition of the Case C is £^~^ < £ + 1 < £^> < qq. We divide 
the proof into the three cases according to the following extra conditions. 

(1) mf^^v) > and fi creates a singular string, or 
£ + 1 = £( % > and fi creates a non-singular string. 

(2) m^ 1 (z/) = and fi creates a singular string, 

(3) £ + 1 < £® and /, creates a non-singular string;. 



(0 







We give several remarks on the classification. In case (2), the condition m 
automatically implies that £ + 1 < by the assumption £ + 1 < £W . On the other hand, 
in the first case of case (1), we will show that £ + 1 = £^\ We remark that we may have 



711 



in case (3). 



5.4.2 A Common Property for Case C 

In this case, we can show the following property. Note that the corresponding analysis 
for the case £^ = £^ is included in the analysis of -P^ ) _ 1 (^) which will be given later in 
this section. 

Proposition 41. Suppose that £ + 1 < £W < g,~ < oo. Then we have 

P%-iW>zt. (24) 

Proof. We follow the classification in Lemma EU Since V?' < £^ , we have to consider 
Case (V), (VI) and (VII). Let j be the largest integer satisfying j < £^ and rrij(u) > 0. 
From £( % > < we see that &' < j and in particular we have £ < j. In fact we only need 
the latter relation £ < j in the following proofB 

3 We will use this property in the proof of Proposition [57] 
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Case (V). According to Lemma IM1 we have to show _ x (z/) > xg under the condition 
< = ... = i Suppose if possible that Pf. _ x {y) < xg. If j = in) - 1, then 

(*) 

we have xe^-i < Pg.-iiy) < ^ which contradicts the minimality of Xg. So suppose that 
j < in) — 1. By the assumption we see that £ < in). Then we have P^(u) > xg {i) > Xg. 
Thus we have P\ _ x {y) < Pg (v). By the convexity of Pj: (v) between j < k < in), we 
have Pj{y) < P(^. _\{y) < xg. Since Xj < Pj (f), this contradicts the minimality of Xg. 
Thus we conclude that pj _ x {y) > Xg. 

Case (VI). According to Lemma 1341 we have to show P\ 1 _ x {y) > xg under the condition 

< £, i+r . = £uy Suppose if possible that P\ > x {y) < xg. If j = in) — 1, then we 

have Xj < Pj L \v) < xg. However this relation contradicts the requirement Xj > xg which 
follows from £ < j. Next, suppose that j < in) — 1. Then, as in the Case (V), we have 

P^ (y) > xg by £ < in). Thus we have P^ < Pj: (v). By the similar arguments in 

the previous case, we can deduce the contradiction. Therefore we obtain P^ ) _ 1 (z/) > xg 
in this case. 

Case (VII). According to Lemma 1341 we have to show Pf] > xg + 1 under the 
condition in+x) < in). Suppose if possible that Pg' < Xg + 1. If j = in) — 1, then 
we have Pj % \u) > Xj > xg by j > £. Then the only possibility that is compatible with 

the assumption is Pj l \v) = Xj = xg + 1. In particular, the string (j, Xj) is singular whose 
length satisfies %+i) < j < in). However this is in contradiction to the definition of in). 

If j < in) — 1, again we have Pjj^Ay) > xg as in the case (V). Similarly, by £ < j 
we have Pj{y) > xg. Then by the convexity of Pf; (y) between j < k < in), the only 
possibility that is compatible with Pgl_ 1 { 1 ') < xg + 1 is Pj(v) = ■ ■ ■ = P$ (y) —xg + 1. 

Since Pj l \u) > Xj > xg it has to be Xj = xg + 1, in particular, the string (j,Xj) is singular. 
If %+i) < j, this contradicts the definition of in). On the other hand, if j < £(i+i), 
m i + +i ) ( l/ ) > means that the convexity of P^'{y) between in+i) — 1 < k < £u+i) + 1 is 
strict. This is in contradiction to the relation P„- (u) = ■ ■ ■ = P, (v) — xp + 1. □ 

5.5 Proof for Case C (1) 

Proposition 42. Suppose that £^~ 1 ^ < £ + 1 < £® < oo, mf^iy) > and /, creates a 
singular string. Then we have the following identities: 

(1) l=~v, 

(2) J=J. 
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Proof. (1) To begin with let us show that £ + 1 = &-\ By the assumption rr^\ x [y) > 
there exists the string (£ + l,a^ +1 ) of (u, J)W. We show that the string (£ + is 
singular. For this we derive the following three relations: 

• Pgli(v) = %e + 1 by Lemma |35| 

• X£ + 1 < X£+±, that is, < xi+i, since the string (£+ 1, a^+i) of (V, J) is not selected 
by fi although it is longer than £, 

• xe+i < Pt+i( v ) by definition of the rigged configurations. 

Combining these three inequalities, we obtain P^ifa) = x i+i an d thus the string (£ + 
l,X£+i) is singular. Suppose if possible that £ + 1 < &\ Then the string {£ + 1,2^+1) 
is singular whose length satisfies < £ + 1, contradicting the definition of Thus 

£+1= fi\ Then we can show the commutativity of /j and 5 as follows. 

Let us consider the case 5 o f im It is enough to analyze the strings (£,xg) and {£ + 
l,Pfl{v)) in (i/,J)»; 

(4 2*) /i (^+1,^-1) 5 

Recall that fi does not change coriggings other than the touched string. In particular, we 
have = Thus the next 5 can act on one of the length £ + 1 singular strings. 

Let us consider the case fi o 5. Recall that if < £ {i) we have Pf ] _ x {p) > x t by 

Proposition UU Therefore fi will not act on the length £u\ — 1 string of (v, J)W that has 
been created by 5. On the other hand, if £^ = irq we do not need to take care of this 
issue. Thus it is enough to analyze the behaviors of the lengths £ and £ + 1 strings; 

(£,x £ ) s it,x t ) u (£ + l,x £ -l) 

Recall that £ + 1 = £^ so that 6 acts on the string (£ + 1, P^fo)). Also, since (is, J) 

is the valid rigged configuration, we have the requirement P^\u) > xg. Thus the string 
(£,xe) has the largest length among the strings of the smallest rigging within (9, J)W. 

To summarize, we are left with lengths £ and £ + 1 strings in both <5o/j and /j o 5. 
Thus we have v = v. 

(2) We have Pf ] {p) = P^{v) by v = V. Thus J = J. □ 

Proposition 43. Suppose that we have £ + 1 = £^' and fi acting on (is, J) creates the 
non-singular string. Then we have the following identities: 

(1) I = V, 

(2) J=J. 

Proof. Since £ + 1 = £^ there is a singular string (£ + 1, Pjfl^v)) in (u, J)W. Then this 
string and (£, 2^) behave just as in the proof of the previous proposition which confirms 
the claim. □ 



13 



5.6 Proof for Case C (2) 
5.6.1 Outline 

As the second step, we treat the case when m^tV) = and fi creates a singular string. 
In this case, we will show the following assertion by case by case analysis. 

Proposition 44. Suppose that < £ + 1 < £^> < oo and rn^l^u) = 0. If fi acting 

on (is, J) creates a singular string, then the following two conditions are satisfied: 

P$_ 1 (*)=xt, (25) 
m { l +l \u) = for £ < k < £®. (26) 

Note that we have £ + 1 ^ by w^+iC* 7 ) = 0- To begin with, we explain how these 
properties provide the proof of v = v. 

Proposition 45. Suppose that < £+1 < &^ < oo, m^] rl [i') = and fi acting on 

(v, J) creates a singular string. Then we have v = v. 

Proof. Let us analyze fiO 5 and 5 o f\ respectively. 

Step 1. Let us consider the case fiod. Let us consider the strings {I® — 1, P$)Avj) and 

(£u) — 1, P\ <, _ x {yf) of (u, J)W created by 5. By (1231) we see that the rigging of the string 

(£® - 1, P^L^P)) of [v, J) is x t . On the other hand, if t® < £ {i) we have Pf] _ x {y) > x t 

by Proposition HH Since we are assuming that £ < £^ - 1, the string (£® - 1, P$ Ul (v)) 

has the largest length among the strings of smallest riggings within [p, J)W. Thus fi adds 
a box to the length £W — l string that has been shortened by 5. 

Step 2. Let us consider the case 5 o fi. Recall that fi does not change coriggings of 
untouched strings. By the assumption fi creates the singular string (£+ 1,X£ — 1) whose 
length satisfies £^~ 1 ' ) < £ + 1 < &\ Hence 5 choose this string and obtain £w = £ + 1. 
By definition of 5 we have i®=£ + l< £ {i+1) and by ([26]) we conclude that ^ < £ {i+1 l 
Thus 5 choose a string of length from (D, J)^ +1 K Therefore we obtain £^ = £^ for 
all a 7^ i and £( a \ = £( a ) for all a. 

Step 3. To summarize, we have = = for all a ^ i and = is obtained 
by removing a box from length £n\ string of i/W. □ 

The remaining property J = J will be checked from case by case analysis and it will 
be done along with the proof of Proposition 0U 
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5.6.2 Classification 

We divide the proof into the two cases according to the following classification. 

Lemma 46. Suppose that £( l ~^ < £ + 1 < < qo. Then there are only two possibilities 
as follows: 

{I, x e ) is singular and £ = - 1 (27) 
(£, Xe) is non-singular. (28) 

Proof. Suppose that the string (£, xi) is singular. If its length satisfies &~ x ^ < £ < &\ 
then it is in contradiction to the definition of £ <y% \ Therefore we must have £ = £^~^ — 1. □ 



5.6.3 Proof for the case (1271) 

Under the present assumptions, let us show the following property. 

Proposition 47. Suppose that we have = £ + 1 < I® < oo, m^ 1 (^) = 0, the string 
(£, Xi) is singular and fi creates a singular string. Then we have 

P®ty) = x h P«» = P&ly) = ■■■ = P% {y) =x i + l. (29) 

Proof. Since creates a singular string, we have 

= x e + 1 by Lemma [35] (1) (30) 

= P^\v) + 1 since the string (£,xe) is singular. 

Due to the existence of the length £^^ = £ + 1 string at u^~^ and the assumption 
m ili( 1 ') = 0, the vacancy number P^\u) is strictly convex between the interval £ < k < 
i + 2. Then the relation fl30l implies P^ii 7 ^) — Pe%( u )- Let us show that this inequality 
is in fact equality. For this let j be the length of the smallest string of i/W that is longer 
than £. Since rri^iy) = we have = £ + 1 < j < £( l \ By Lemma I3"5l (2) we have 

P^(u)<x 3 <Pj l \u). (31) 

Then by the convexity of pj?\v) between £ < k < j, the relations P^_ x {v) > P^i 11 ) 
and Pi+xiv) < Pj (y) imply the relation P^-^v) = P^ 2 (u) = ■ ■ ■ = P^ l \u). Combining 
this equality with (I3"T1) we obtain Xj = Pj l \u), thus the string (j,Xj) is singular. By the 
relation < j < £^ we deduce that j = £^ . □ 

(i+l). 



Proof of Proposition Ujl for the case 

m>- If \v) > for some £ +1 < k < £®, the 



relation ( 1291) must be strictly convex around such k, which is a contradiction. Therefore 
rn£ (u) = for all £ + 1 < k < &\ Suppose if possible that (u) > 0. Recall that 
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P^v) = P$%(y) by (J2SD, mf~l\u) > by definition of i^(= 1+ 1) and mg^v) = 
by the assumption. Then the estimate of Lemma [T7J with I = £ + 1 gives 

- Pf\v) + 2Pfl{v) - P® 2 {y) = -P®(u) + P^(u) 
> m W(v) - 2mf +1 {u) + m%?{ V ) > 2, 

that is, Pg+^v ) > Pf\v) + 2. This is in contradiction to the relation (1301) . Thus we have 

From fl2T?|) we have P^^iy) = x% + 1 since we have £ < — 1 by the assumption 

= ) £ + ! < Since f^" 1 ) < - 1 we have P%_ x {v) = P^^v) -l = x t . This 
completes the proof of Proposition HH for the case (l27j) . □ 

By using the fact v = v we show J = J. For this purpose we note the following facts 
which are the consequences of the proof of Proposition 1471 

Corollary 48. Under the same assumptions of Proposition we have mf^iy) = 1, 
mf X \v) = for£+l<k< t® and mf{y) = m% +1) (v) = for £ + 1 < k < £«. 

Proof. The assertions for m^ +1 \u) are already proved. The assertions for m^\u) are 
proved at the end of the proof of Proposition [47J Let us show the assertions for m^,~ l \u). 
Since m^\u) = and m^ +1 \u) = for £ + 1 < k < £^ l \ the relation (1291) implies that 



m 



(i-l), 
k 



= for £+ 1 < k < e®, since otherwise the relation would be strictly convex. 
Let us show mt'^i/) = 1. Plugging fT29l and m^l^u) = n^V^ (v) = into the inequality 
of Lemma [TTJ with / = £ + 1 we have 

-P?>(v) + 2P® 1 (v)-P® i (u) = l 

> mf^iv) - 2m«(i/) + m<g?{u) = m<£\u). 

On the other hand, we have / (u) > by definition of &~ 1 \= £ + 1). Hence we 
conclude that m^ +1 (u) = 1. □ 

Proposition 49. Suppose that we have £^~ 1 ' > = £ + 1 < £® < oo, m^ 1 (z/) = 0, the string 
(£,Xp) is singular and f] creates a singular string. Then we have J = J. 

Proof. From Corollary [48] and Proposition H5] we see that there are no strings of length 
from £ + 1 to £® - 1 that are not touched by 5 nor f\ during both 5 o fa and f\ o 5. Thus 
it is enough to analyze the strings (£,Xi) and (£^\x t (i)) of (y, J)w. 

Let us analyze the behavior of the string (£,xi). From the proof of Proposition 1451 we 
have 

{£,x t ) A {£ + l,x e -l) A (£,Pi l) m 
(£,x £ ) ^ (£,x e ) (£,x £ ) 

By I < £^ we have Pf ] {D) = Pf\u). Recall that we have PjP(v) = xp by (1291). Hence 
we obtain Pj; l \i>) = xg. 
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Next let us analyze the behavior of the string (£^\ x^i)] 



From the proof of Proposition 



[45] we have 



(^W>) 

(£®,x m ) 



(0 



{l®,x m -2) 



, 



1) 



Recall that we have I + 1 < Thus the first /; of 5 o /j decreases the rigging of the 
string by 2. 

Let us check the coincidence of the final rigging of this case. Recall that we have 
v) since the string (&\x t (i)) is singular by definition of We also have 



X £ (i) = 



xi + 1 by (1291) . Therefore we have Xgii) — 2 
On the other hand, since v* l ~ x > < 



Xi ■ 
>(') 



d2SD we have P%_ x 



x £ 



— 1 we have P^^v 

(0 



p%^ 



1. Therefore we have -P £( / ) _ 1 (^) — 1 



conclude that x^ — 2 = P^^v) — 1. 
Example 50. Consider the following rigged configuration (v, J) of type (.B 1 ' 1 )® 3 



1 . From 
— 1. Hence we 
□ 



I? 2 ' 1 (g> I? 2 ' 2 (g> i? 3,1 of £>W. 
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B 



1,3 



-3 



The corresponding tensor product $>(v, J) is 
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We see that /2 acts on the string (£,xi) = (2, —1) of (z/, J)^ 2 ^. Then (v, J) is 
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and (z>, J) is 
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Note that we have = 3 = £ + 1 < £^ = 4 and m 



(2), 



0. Moreover, we see that 



the string (£, xi) is singular since we have P 2 
string (3, —2) of (z/, J)^ 2 ^ since we have P 



(2) 



present case. Then we have p!f*{y) 
Proposition W7\ . We have m!^\v) 



— 1, and /2 makes it into the singular 
-2. Hence this is the example for the 



■1 and P 



(2), 



1 and m 



(2), 



P 4 (2) M 



(3), 



where £^ 2 ) = 4 
(see Corollary 



Finally (u, J) 
1 



[v, J) is 
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5.6.4 Proof for the case (l28i) 

Under the present assumptions, let us show the following property. 

Proposition 51. Suppose that we have < £ + 1 < &^ < oo, m'^ l {u) = 0, the string 
(£, Xi) is non-singular and creates a singular string. Then we have 

P?iy) = pIU») = - = p$M = xi + i. (32) 

Proof. Let j be the length of the shortest string of v^> that satisfies £ < j. By the 
assumption mf^^u) = we have £+ 1 < j < &\ From the convexity of P^\u) between 
£ < k < j we have 

P« 1 ( i ,)>min(pf( i ,),Pf (i/)). (33) 

In order to evaluate the minimum in (|33|) . let us suppose if possible that Pjr(v) > P- (i/). 

Then the inequality (133]) reads P^\(^) > Pj l \is). Recall from Lemma [351 (2) that we have 

P/+i( iy ) < Xj and by definition of the rigged configuration we have Xj < P^\v), that is, 

Pe+i( u ) < Pj Combining the two inequalities we obtain Pj2i( v ) = Pj l \ u )- By the 

assumption, we conclude that Pf\v) > Pfl^v) = PfV) which is in contradiction to 

the convexity relation of P^\u) between £ < k < j. 

Thus we assume that Pf\v) < Pf\v). Then ([33]) gives Pf\v) < P&iM- We also 
have 

Pfl^u) = x e + 1 by Lemma |3T2 (1) (34) 

< P^\u) since the string (£,Xi) is non-singular. 

Thus we have P^\u) = P^ 1 (r/). Combining this with the inequality P®(y) < Pj l \v) 
and using the convexity of P^\v) between £ < k < j, we obtain 

P}%) = PiU») = -- = PP(u) = x t + l. (35) 
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Suppose if possible that j < fo\ Since £ < j we have P^iis) < Xj by Lemma 1551 (2). 
Then we have < xj < P^{y). By ( |35l) we obtain Xj = Pj l \u), that is, the string 

(j,Xj) is singular. Since £^~^ < j < £^ this contradicts the definition of i®. Hence we 
conclude that j = &\ □ 



Proof of Proposition \J4\ f or the case ( fl6|) . Since & ^ < &^ we have fS, [y) = PfXi (v) 



— 1 = where we have used ( 1321) . From the result at the end of the proof of the previous 
lemma, we see that m^(v) = for £ < k < &\ Then the relation (1321) implies that 
rnj* iy) = for £ < k < since the existence of such a string would imply that the 
relation (132]) have to be strictly convex. Hence we complete the proof of Proposition 
US □ 

By using the relation v = v we show J — J. For this purpose we note the following 
facts which are the consequences of the proof of Proposition I5T1 

Corollary 52. Under the same assumptions with the previous proposition, we have the 
following relations. 

(1) mjfV) = for all£<k < £® and a = i - + 1, 

(2) < £. 

Proof. (1) From m^(v) = m^ +1 \u) = for £ < k < &\ we see that if mjj. 1 ^(v) > for 
some £ < k < &\ then P^\v) becomes strictly convex around such the k, which is in 
contradiction to the relation ( 1321) . Thus we obtain the assertion. 

(2) If £ < t^- x \ we have (z/) > which is in contradiction to the previous 

assertion since 

Proposition 53. Suppose that we have £^~^ < £ + 1 < &^ < oo, m^ 1 (^) = 0, the string 
(£, Xi) is non-singular and /, creates a singular string. Then we have J = J . 

Proof. By Proposition [45] and Corollary [52] (1) we see that it is enough to check the 
coincidence of riggings for the strings (£,xi) and (&\x t (i)) that are touched by S and fa. 
Let us analyze the change of the string (£, xi). Since £ + 1 < £^' we have 

(£,x e ) A (£+l, Xe -l) A {£,Pf\v)) 
(£,x e ) A (£,x £ ) iA (£,x e ) 

Since < £ by Corollary [52] (2) we have Pf ] {p) = Pf\v) - 1. From ([32]), we have 

pji % \v) — X£ + 1. Hence we obtain P^\u) = xg. 

The analysis of the string (£^ , x^i) ) is the same with the corresponding part of the 
proof of Proposition HHl if we replace (I2"9l there by fl3"2"]) . □ 
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5.7 Proof for Case C (3) 

As the final step of the proof for Case C, let us treat the case where £ + 1 < £^> and /, 
creates a non-singular string. 

Proposition 54. Assume that < £ + 1 < £w < oo. If fi acting on (is, J) creates a 
non-singular string, then the following relation is satisfied: 

P%^) > xt- (36) 

Proof. In this case we have 

P%-^=P%-M- 1 ( 37 ) 

since £ {i ~^ < I® - 1. 

Throughout the proof of this proposition, let j be the largest integer such that j < 
and m^\u) > 0. Since rnf 1 ^) > 0, we have £ < j < £^ — 1. We divide the proof into 
four cases. 

Case j = £w — 1. Let us denote the corresponding string as (£w — Since 
< £W we have < _ i w hich implies that the string - I, x is 

non-singular by definition of &\ Thus we have X0)_ x < pM_ 1 (i/). On the other hand, 

from the assumption £ + 1 < &\ we have < ^c*)-i since /j chooses the string (£,X£) 
which is strictly shorter than the string (£^ — Combining both inequalities we 

obtain xi < P^ ) _ 1 (^) — 1. Hence we obtain xe < P^ ) _ 1 (p). 

Case £ < j < £v) — 1. In this case the string (j,Xj) have to be non-singular since j 
satisfies < £ + 1 < j < Then we have 

Pj l \v) > Xj since the string (j,Xj) is non-singular (38) 

> X£ since fi acts on the string (£, xi) although we have j > £. 

In particular we have Pj l \is) > X(_ + 1. Similarly let us consider the string (£^\ P^(u)) 

whose existence is assured by the definition of £ <yl \ Then its rigging must satisfy P^(u) > 

xe since its length satisfies Z® > £. From the convexity relation of P^\v) between 
j < k < Z® we have 

P»_>)>min (p®(v),P®(y))>x i . 

Suppose if possible that P]ju)_Sy) — xt + 1. Then we would have Pj l \v) > P^ ) _ 1 (z/) < 
P^(z/) which is forbidden by the convexity of the vacancy numbers. Thus we have 
P%, (y) > x t + 1. By Q3ZD we have (j?) > x e . 
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Case j = £ and (£,xi) is non-singular. In this case we have P\ [y] > xg since the 
string (£,xg) is non-singular. Let us consider the string {&\ pM {vj)- Then its rigging 
must satisfy (u) > xg since its length satisfy > £. Now we invoke the convexity of 
Pk\v) between £ = j < k < t® to conclude that P^^v) > x t . 

Suppose if possible that P$)_Ay) = xg + 1. Again by the convexity relation the only 
possibility is Pg{u) = ■ ■ ■ = P^ = xg + 1. However this implies Pfl x {y) = xi + 1 and by 
Lemma [351 (1) this implies that fi makes a singular string. This is in contradiction to the 
assumption that fi makes a non-singular string. Thus we have P^Av) > xg + 1. By 
(I37j) we have pQ (p) > x#. 

Case j = £ and (£,xi) is singular. In this case we have P®(y) = xg since the string 
(£,xg) is singular. Also the rigging for the string (£W,pS(z/)) must satisfy P^(u) > X£ 
since £® > £. Then from the convexity relation of P^\v) between £ < k < £® we have 

P$_>)>min (P?\v),P%{v))=x i . 

If P^ ) _ 1 (z / ) = xg we have P^'iv) = Pj?l j _ 1 (i') < P^(v) which is in contradiction to 
the convexity relation since we have £ < £^ — 1 by the assumption £+ 1 < v$ . Suppose if 
possible that P^ ) _ 1 (^) = Xg+1. Since xg < pQ(y) we have P^ ) _ 1 (' / ) < P^fa). Then the 

only possibility that is compatible with the convexity relation is xg = Pj> l \v) < Pfl^iy) = 
■ ■ ■ = pQ(v) = xg + 1. In particular, we have P^_ x {v) = xg + 1. However, by Lemma 
1351 (1), this implies that fi creates a singular string, which is the contradiction. Thus we 
conclude that P$)_Ay) > xg + 1. By ( 1371) we have P^ ) _ 1 (p) > xg, which completes the 
whole proof of Proposition [5U □ 

Proposition 55. Assume that < £ + 1 < £w < qo and fi acting on (u, J) creates a 
non-singular string. Then we have the following identities: 

(1) u = P, 

(2) J=J. 

Proof. (1) We show that fi acts on the same string (£,xg) in both (u, J) and (P,J). 

For 5 creates the strings (£® — l,P^_ 1 (p)) and — 1, P^ 1 Then by f[3"oT) we 

have P^)_ 1 (P) > xg in this case. Recall also that we have P\ <. _ x {v) > xg if £^ < £^ by 
Proposition HU Therefore the string (£, xg) remains as the string with the smallest rigging 
of the largest length in (P, J). Thus fi acts on the string (£,xg) of (P, J). 

Also, since fi creates the non-singular string and does not change other coriggings, S 
chooses the same strings for both (z/, J) and (P, J). Thus we have v — P. 
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(2) Since f\ acts on the string (£, xg) in both cases, we have to analyze the strings 
(i,Xi), (£^\ P^l(u)) and Pj; ' '(v)). The string (£,Xe) behaves as follows: 

(£,Xi) A (£ + 1,^-1) ^ (£+l,x e -l) 
(£,x e ) i {t+l,x e -l)' 

Hence the assertion follows. On the other hand, the string (£^\ PM (v)) behaves as follows: 

i^.P^)) ^> {W,P%{f>)) ^ (£^-l,P^_^)) 

(£®,P®(v)) (JW-l.P^L^)) ^> (^-1,^1^))' 

By £ = v we obtain the desired fact. The analysis of (£(j),Pj (r/)) is similar. Hence we 
have J — J. □ 



5.8 Proof for Case D: Preliminary Steps 

5.8.1 Classification 

Recall that the defining condition for Case D is £w = £ m For the proof, it is convenient to 
further divide the case into the following four cases: 

(1) t = t® < £ {i) and mf{v) > 1, 

(2) i = £^ =£ {i) andmf (u) > 2, 

(3) £ = £^ <£ {i) andmf (v) = 1, 

(4) £ = = and mf (v) = 2. 

Note that = £^ automatically requires {y) > 2. 

5.8.2 A Common Property for Case D 

For the proof of Case D, we will need the following result. 

Proposition 56. Assume that £® = £. Then the following relation holds: 

P$iip)>x t . (39) 

Proof. Throughout the proof of this proposition, let j be the largest integer such that 
j < £ and rny{v) > 0. If there is no such j, set j = 0. We divide the proof into the 
following four cases. 

(a) j=£-l, 

(b) j < £ - 1, £^ = £, 

(c) j < £ - 1, tp-V < £ and £^ < j, 

(d) j<£-l, ^- x) < £ and j < 
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Case (a). Denote the corresponding string of (u, J)W as (£ — l,xt-i). Then we have 
xe < Kt-x by definition of £. Suppose that < i. Since we have^- 1 ) < £-1 < £^ the 
string {I— cannot be singular. Thus we have P^_ x {y) > by P^l^v) > x^_i > x^. 

Thus we obtain PjP^v) > x e since Pf} x {v) = Pfl^u) - 1 by £^ <£-l. 

Next suppose that £^~ 1S> = £. In this case the string {I — can be singular. 

Therefore we have PgZ^v) > xe by P^^iy) > x^_i > x^. From £ — 1 < £^~^ we have 
PS(^) = Pf\{v). Thus we obtain P^P) > x e . 

Case (b). By j < £ we have P- (v) > Xj > Xg- Note that this relation is valid even 
if j = since we have P (v) = > by £ = £® > 0. Recall that we also have 
Pit\ l/ ) > %e- Thus by the convexity of P^\u) between j < k < £ we have P^_\(^) > x^. 
Since £ — 1 < we conclude that Pj_\(v) > x^. 

Case (c). We can write the defining condition of case (c) as < j < £ — 1. Since 

< j < the string (j,Xj) is non-singular. Thus we have P^ l \u) > xi by P^ l \u) > 
Xj > X£. We also have P^\v) > x#. Suppose if possible that P^_ 1 (v) = x^. Then we have 
pfV) > Pj^H < Pf\v) which is in contradiction to the convexity relation of pj?\u) 
between j < k < £. Thus we have Pgl^v) > x#. By < £ — 1 and £ = &^ we have 

P^{v)>xi. 

Case (d). We can write the defining condition of case (d) as j < < £. In this 

case the string (j,Xj) can be singular. Thus we have Pj l \v) > X£ by Pj l \v) > Xj > X£. 
We also have Pj- l \u) > xg. Suppose if possible that P^ x (u) = xg. Then by the convexity 
relation of P^\u) between j < k < £, the only possibility is P- (v) = ■ ■ ■ = pj l \u) = xg. 

However this is in contradiction to the fact that Pjp(i/) is a strictly convex function 
between — 1 < k < + 1 due to the existence of the length row at 
Thus we have Pf\{v) > x t . By £^ < £ - 1 we have P^v) > x t . □ 

5.9 Proof for Case D (1) 

In this section, let us consider the first case £ = &^ < £u\ and m^\u) > 1. Throughout 
this subsection, let j be the largest integer satisfying j < £^ and m^\u) > 0. From 
£ = &^ < £v), we see that £ = &^ < j. The situation depends on whether £ < j or £ = j. 

5.9.1 The case £<j 

Proposition 57. Assume that £ = £^ < £m, mf\u) > 1 and £ < j. Then we have the 
following identities: 

(1) P = V, 
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(2) J=J. 



Proof. (1) Let us analyze the action of fi before and after the application of 5. In this 
case we can choose two distinct length £ strings {£, xi) and (£, P^\u)) of (u, J)W where fi 
will act on the former one and 5 will act on the latter one. Here note that if xi = P^\u) 
then all the riggings for the length £ strings are the same since the minimal value of the 
corresponding riggings is xe and the maximal one is Pg(y). 

By Proposition 1561 we have -P^ ) _ 1 (^) > xt- Thus the string (£W — i ) pQ_ Jv)) is 
shorter than (£, xi) of (z/, J)W and its rigging is larger than or equal to xg. Also, by £ < j, 
we can use the same arguments of Proposition [5T] to show Pf} > xg. Thus the string 

— 1, P\ i ) has the rigging that is strictly larger than a^. Therefore will act on 

the same string (£,xi) in both [v, J) and (P, J). 

Let us analyze 5. Since fi will not change the corigging of the string Pj^ of 
(z/, J)w, it remains as the shortest possible string in (z>, J)W starting from = 
So 5 chooses this string after the application of fi too. Let us show that the string 
(£(i), Pg iy)) is chosen by 5 in both before and after the application of /j. Recall that we 

have two length £ strings (£,xi) and (£,P e (v)) of (r/, J)W where /, acts on the former 
one and 5 acts on the latter one. 

(i) Consider the case P^\u) = xg, that is, the string (£,xg) is singular. Then the 
assumptions £^ < £$ and m^ } (^) > 2 implies that £® < %+i), as otherwise we 

would have £® = £n\ . Then a subtlety could occur only if £^ > £(i+i) = £ + 1 and fi 
creates a singular string of length £+1. So suppose if possible that such a situation 
happens. In this case, we have P^V.ii 1 ') — Xg + lby Lemma [351 

Suppose if possible that rn^iy) > 0. Then the riggings for such string have to 
be if + 1 by the minimality of xg. Thus the length £ + 1 strings are singular. 
However this is in contradiction to the present assumption £m > £ + 1. Thus we 

have Tnfi^i/) = 0. 

Next we show m^^\u) = 1. Let j' be the smallest integer such that £ + 1 < f 
and rrij)[y) > 0. Since m^l^u) = and £{j) > £ + 1 we have £ + 1 < j' < £^). 
Also we have j' < j by the assumption £ < j. Recall that we have Pg(v) = xi and 
P/flity) — x £ + 1- By the minimality of xg we have Pg^W) > + 1 as otherwise 
we would have P^\u) < xg. Let us write P £ + 2 (V) = xe + 1 + e with £ > 0. Then 
the inequality of Lemma [T7] with / = £ + 1 reads 

- Pify) + - P&M = 1 - e 

> m^\u) - 2mg 1 ( i /) + m^V) = mfc^i/) + m^V)- 

Since we have mfc^ 1 (v) > by £a+i) = £ + 1, the only possibility is e = 0, 
w fc (^) = and TUj^i (u) = 1. 
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Since £ < j' we have Py(y) > Xj> > Xg. Then from the convexity relation of P^ 

between £ < k < j', the only possibility that is compatible with Pj^ x (i>) = P^ 2 (u) = 

xe + 1 is P^.i{v) = ■ ■ ■ = P^,\v) = X£+l. Since Xj> > xg, we see that xy = P^\v), in 
particular, the corresponding string is singular. Since j' > £+1 = %+i), we conclude 
that j' = £ny However this relation contradicts the requirement j' < j < £u\. 

(ii) Consider the case P^\v) > x#. Recall that we have &^ < £(i+i)- Again a subtlety 
could occur only if £^\ > tu+\) = £ + 1 and /, creates a singular string of length 
£+1. So suppose if possible that such a situation happens. By Lemma [351 we have 
Pi+iiy) =2^ + L As in the previous case, we have rn^iy) = 0. Let j' be the 
smallest integer such that £ + 1 < j' and rm){y) > 0. Then, as in the previous 
case, we have £ + 1 < f < £u\ and j' < j. Then from the convexity relation of 

P^iy) between £ < k < j' the only possibility that is compatible with the relations 
Pf\v) > x i} Pfl x {y) =x t + \ and pf\v) > x £ is Pf\u) = ■■■ = pf\v) =x t + l. 
On the other hand, by £ < j' we have P^\v) > xj> > X£. Therefore we have 

P^\v) = Xf = X£ + 1 and, in particular, the corresponding string is singular. Since 
£ + 1 = < f we conclude that j' = £u\ . This is a contradiction since we have 
j'<j<% 

Therefore 5 will act on the same strings of lengths £W and £u\ in both (r/, J)W and 
(z>, J)W. Thus we conclude that v = v in this case. 

(2) It is enough to consider the three strings (£,xe), , P^(u)) and (£^,P^ (v)). 
As for (£, xg), we have 

(£,x e ) A (£ + l,x e -l) (£+l,x e -l) 
and as for (&\ P^l(u)) we have 

(< W ,^M) ^ (^-i.^jLC*)) ^> (^-i^JL#))' 

The situation for (f)) is similar. Thus we have J — J. □ 



5.9.2 The case £ = j 

We follow the classification of Lemma [34j 

Proposition 58. Assume that £ = £^ < £ {i+1 ^ = ■■■ = £ {i)l mf{v) > 1 and £ = j . Then 
we have the following identities: 

(1) V = V, 
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(2) J — J. 

Proof. (1) In this case, we can use the same arguments of the proof of Case (V) of 
Proposition ST] to show Pjft * i(v) > X£. We also have -P^ ) _ 1 (^) > X£ by Proposition l56l 

Thus fi acts on the same string before and after the application of 5. We notice that 5 
acts on the same string before and after the application of even if /, creates a singular 
string since we are assuming that %+i) = Here recall that £^ is determined as the 
length of the minimal possible string compared with the length £(i+i) = %+i) and the 
length £u\ singular string remains singular after the application of fi. 

Proof of (2) is the same as Proposition I5T1 □ 

Proposition 59. Assume that £ = I® < £^ < £ {i+1) = £ {i) , mf{v) > 1 and £ = j. 
Then we have the following identities: 

(1) V=~u, 

(2) J=J. 

Proof. (1) We divide the proof into two cases according to whether £ = £u\ — 1 or £ < 
l® - 1. 

Case 1. Let us consider the case £ = £u\ — 1. Then we have at least three strings (£, xe), 
(£, P^ l \v)) and (£+1, P^iv)) in (u, J)W. Let us analyze the action of fi before and after 
the application of 5. In this case, we show > X£. According to Lemma [341 (VI) 

we have to show P^^u) > x^ which is the consequence of £ = £^ — 1. Recall also that 

Pil\{v) > by Proposition [561 

If P^\u) > X£ there is no problem since the string (£,xi) of (u, J)W becomes non- 
singular. So suppose that Pg(u) = X£. Then there are three strings (£—1, P/_ 1 (z>)), (£, xe), 
and (£, xe) in (p, J)^\ Thus we can choose the strings such that fi acts on the same string 
before and after the application of 5. Also, since we are assuming that £u+i) = £u), 5 acts 
on the same string before and after the application of fi even if fi creates a singular string. 
Thus we have v = v in this case. 

Case 2. Let us consider the case £ < £^) — l. In this case, we can use the same arguments 
of Case (VI) of the proof of Proposition [4T1 to show pi > X£. Thus we see that fi 

acts on the same string before and after the application of 5. Also, by the assumption 
£(i+i) = £(i), we see that 5 acts on the same string before and after the application of fi. 
Thus we have v = v in this case. 

Proof of (2) is the same as Proposition [571 D 

Proposition 60. Assume that £ = £^> < £u+i) < £n), rnf > {v) > 1 and £ = j . Then we 
have the following identities: 
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(1) I = V, 

(2) J=J. 
Proof. 

Step 1. Suppose that we have P\ , _ x {p) > xg. Since we have P^_ x {p) > xg by Propo- 

sition [561 we see that fi acts on the same string before and after 5. Let us consider the 
behavior of S before and after Then a subtlety could occur only if fi creates a singular 
string. 

Thus suppose if possible that P^\ > X£, fi creates a singular string of length £ + 1 
and > £+1 > iu+u- From LemmalMl ( VII) we have Pf > and from Lemma 

[35] we have P^^v) — Xg + 1. If — 1 = £ + 1 this is a contradiction. Thus suppose that 

— 1 > £+1. Recall that we have P^{y) > xg by definition of the rigged configurations. 
Suppose if possible that P^[y) > xg. Then we have P^\v) > Pj>+x(v) < P^j._ 1 (v) which 
violates the convexity relation of Pff'(u) between £ < k < £uy Thus we have P^\u) = xg. 
Suppose if possible that %+i) = £. Since P^\u) = X£ we see that all length £ strings of 
(v, J)^ are singular. This is a contradiction since we have rr$(y) > 1 and £n) > 
Thus we have £(i+x) = From P e +i( u ) — ^i + l and P^^v) > xg + 1 we have 

P$ 2 (u) > min (^W^^H) = x e + 1. 

Let us write P£%( u ) = xg + 1 + s where e > 0. From Lemma [T71 with / = £ + 1, we have 
-Pf( i ,)+2P« 1 H-P« 2 ( i ,) = l-s 

Since we have mfc^ 1 ^) > by %+i) = £ + 1, the only possibility is e = 0, m!f~^\u) = 
and m^ 1 ^//) = 1. In particular, we have P£%( u ) = x e + l - However this is a contradiction 
since we have Pg+^is) = Pi^W) < Pi ' ■ -\{ v ) which violates the convexity relation of 
Pk\v) between £ < k < £u\. Hence this case cannot happen. Therefore we have v = v 
and J = J in this case. 

Step 2. Suppose that we have £ = £^ — 1. By definition of the rigged configuration 
we have P^\u) > x#. Then by Lemma [Ml (VII) we have Pj^\u) > xg — 1. Suppose if 
possible that P^\u) = xg — 1. Recall that we have the three strings (£,xg), (£,P^\u)) 
and (£ + 1, P£+i(v)) of (u, J)W. Then we have the remaining string (£, xg) in (u, J)W. This 
is a contradiction since we have P^\u) < xg. 

Thus suppose that P^\v) > xg. As in Case 1 of the proof of the previous proposition 
we can show that fi chooses the same string before and after 8. Let us consider the 
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behavior of 5 before and after /j. In this case, there is no problem even if fa creates a 
singular string since we have £ + 1 = £u\ . Hence we have v = v and J = J. 

Step 3. We assume that £ < and P$ ^(v) < %i in the following proof. According 

to Lemma [Ml (VII) we have Pf 1 . _ x [y) < xg + 1. Recall that we have P® (y) > xt by 

t(i) > £ and P^'{y) > xg by definition of the rigged configurations. Since we are assuming 
that £ = = j < — 1, the convexity relation of the vacancy numbers allows the 
following three possibilities: 

(1) £ = £ (i) - 2, Pf\v) = x e , P^ Av) = x e + l and Pf\ >) = x t + 2, 

(2) Pf\u) = x e and P^(u) = ■■■ = P®{u) =x £ + l, 

(3) P®(v) = P^(u) = ... = pM(v) = Xl + 1. 
In the following we consider them case by case. 

Case (1). According to Lemma [T7I with I = £u\ — 1, we have 
PP{v)+2P®_ 1 {u)-P®(y) = 



where we have used = by j = Thus we have m^ - ^^) = m^j^z/) = 0. 

Since we are assuming that £(i+i) < ^(i), we conclude that = £( i+ i) = 

Now recall that we are assuming that m!f > {v) > 2. Then the minimality of X£ and the 
assumption P^\u) = xi imply that all the length £ strings of (u, J)W are (£,P®(y)), in 
particular, they are singular. However this is in contradiction to the assumption £u+i) < 

since we know that £(i+i) = £ which forces that £^ = I. Thus this case cannot happen. 

Case (2). The assumption Pf} x {y) = ■ ■ ■ = P^' (y) implies that (u) = rn£ (v) = 

for all £ + 2 < k < £u) — 1 as otherwise the above relation for the vacancy numbers 
would be strictly convex. Next, we apply Lemma [T71 with I = £ + 1. Then we have 

- Pf\v) + 2P^(u) - P® 2 (u) = 1 

> m<£\u) - 2m® M + m^/V) = mfriV) + m%?{u) 

where we have used rrv^iy) = by j = £. 

Suppose if possible that (u) = 1. Then we have (u) = 0. Since we are 

assuming that £(i+i) < £u), iy) = for all £+ 1 < k < £u) — 1 implies that £a+i) = t. 

However, as in the previous case, the assumption P\ iy) = xi implies that all the length 
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I strings of (z/, J)W are singular. Thus we must have £u\ = £ by €(t+i) = ^ and mf 1 (v) > 1. 
This is a contradiction. Hence this case cannot happen. 

Therefore we assume that rnf +1 iy) = and m^\u) = 1 in the sequel. Then we can 
show that £^ = £ and £ {i+l) = £ + 1. Since m^ +1) (i/) = for all £ + 2 < k < £ {i) - 1, 
we have £(i+\) = £oi£ + lby£< £(i+\). Suppose if possible that £(i+i) = £■ Since we 
are assuming that P^\u) = x#, the length £ = £^ strings of (v, J)W are always equal 
to (£, xg) by the minimality of xg. Then by the assumption mf 1 iv) > 2, we must have 
£(i) = £ by £a+r\ = £ This is in contradiction to the other assumption £® < £^y Thus 
we have £u+i) =1+1. Then from mf^ (u) = 1, we conclude that = £ since there 

is the requirement £ < £^ +l ^> < £^ + xy 

Let us analyze f{o5 first. Since fa acts on the i-th place, we have = for all 
a 7^ i. Next we consider i/W. Recall that we have P^ ) _ 1 (z/) > xg by Proposition EH Also, 

since we have P\ f = ££ + 1, we have P^, _ x {y) = xg by Lemma [341 (VII). Therefore 

the string (£u\ — I, P^ of (p, J)W has the largest length among the strings with 

smallest rigging, hence fi acts on it. To summarize, i s obtained from i/W by removing 
one box from a length £^> row. 

Next let us analyze So f { . Since fj does not change the coriggings of untouched strings, 
and since we are assuming that m\ (y) > 2, we have £S°^ = £^ for all a and £i a \ = £^ 
for all a > i + 1. Let us consider £^. Recall that we have %+i) = %+i) = £ + 1 in 
this case. Since we have P^ii^) — x t + 1> creates a singular string of length £ + 1 
by Lemma [33 Thus the length £ + 1 string created by fi is the shortest possible string 
starting from £(i+\). Therefore we have £(i) = £ + 1. Since we have (^) = for all 

£ + 1 < k < — 1 and since fi does not change the coriggings of untouched strings, we 
have £(i-i) = £(i-i) and thus £t a \ = £i a ) for all a < i — 1. To summarize, pW i s obtained 
from i/W by removing one box from a length £^ row and i/W = ^( a ) for all a ^ i. Hence 
we have v = v. 

Finally, let us show J = J. For this it is enough to check the three strings (£^\ (z/)), 
(£,x e ) and (%P^(z/)) of (v, J)». Here note that we have in fact (£®,P$ } (v)) = (£,x t ) 
under the present assumption. To begin with, the string (£^\ P^l(u)) behaves as follows: 

By £ = v we see the coincidence of the riggings. Next, let us consider the string (£, xg). 

(l,x e ) A (£ + l, Xi -l) (£,P®(P)) 
(£,xg) ^ (£,xg) (£,xg) 

Recall that we have P'V < P* = = £ and £ + 1 = = % } < Therefore 
we have P^\u) = P^\u) = xg. Let us consider the remaining string (£(i), (^))- Then 
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we have 

Since we have £ + 1 < £^ by the assumption, we have P^ Ay) = P$ (v) — 2 = a^ — 1. Also, 
since we are assuming that £(i+i) < £{%), we have x {p) = P^^u) — 1 by Lemma [341 
(VII). Thus we have Pi _ 1 (z?) — 1 = P^{y) — 2 — xi — 1. Therefore we have checked 
J = J in this case. 

Case (3). The assumption P^\v) = ■ ■ ■ = Py] (y) implies that m^ _1 '(z/) = m^ +l \v) = 
for all £ + 1 < k < £^ — 1. Since we are assuming that < £(i), the only possibility 

is £ {i+ i) = £. 

Let us analyze fioS first. From Lemma [341 (VII) we have P^ ^(P) = a;^ by P^ _i(^) = 

+ 1. Recall that we have P £ m_ 1 (^) > x^ by Proposition [561 From the assumption 

^ < %) — 1; we see that the string (£u\ — l,Pjfi M))) has the smallest rigging of the 

largest length. Thus the next fi acts on this string. To summarize, we have pw = pw 
for all a ^ i and pW is obtained by removing one box from the length £w row. 

Next we analyze 5 o f { . Since /j does not change coriggings of untouched strings, and 
since we are assuming that mf\u) > 1, we have £^ = £^ for all a and £^ = £^ a ) for 
all a > i + 1. In particular, we have £(%+\) = %+i) = £ by the assumption. In order to 
determine Irq, recall that the relation Pe+i{v) = xe + 1 implies that fi creates the singular 
string of length £ + 1 by Lemma [351 Thus we have lu\ = £ + 1. Since we have m^T {v) = 
for all £ + 1 < k < £^ — 1, we have £(i-i) = £(i-i) by £{i-i) > £(i), thus £< ya ) = £{a) for all 
a < i — 1. To summarize, we have = pw for all a i and v^> is obtained by removing 
one box from the length &^ row. Hence we have v = v. 

Let us show J = J in this case. Again it is enough to check the three strings 
(£ {i \P% (i/)), (£, x t ) and (% } , P £ W (v)) of (z/, J)W. The analysis for the string (£ {i) ,P% (u)) 
is the same with the previous Case (2). Let us analyze the string (£, xi). Then it behaves 
as 

(£,x e ) A (£ + l,x e -l) A 0?,Pf(P)) 
(£,Xi) (£,xi) i (^,x £ ) 

In this case, we have < = £^ = £ and £ = < < £ {i _ iy Therefore we 

have P^\u) = P^\u) — 1 = X£. The analysis of (£u\, P® (u)) is the same with the previous 

Case (2). Thus we have J = J in this case. This completes the proof of proposition. □ 

Example 61. Here we give an example for Case (2) of Step 3 of the proof of Proposition 
1601 Consider the following rigged configuration (z/, J) of type (P 1 ' 1 )® 3 <g> B 1 ' 3 ® P 2,1 
P^P 3 - 1 of D^. 
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The corresponding tensor product $ 1 (z/, J) is 
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and (u, J) is 



10 -2 








1 1-2 4 


-2 








-2 2 


-1 








1 2 


-1 








1 



































4J 














2 


















]4 



CO 














-1 













In this example, we have £ = £^ = 2 < £^ = 3 < £{2) = 5, m 2 (v) = 3 and m 
for £W < k < 



Moreover, we have £ < 
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— 1 and P 



This example satisfies the condition for Case (2) 
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5.10 Proof for Case D (2) 

Proposition 62. Suppose that £ = v- l > 
identities: 



(j) andm\ (z/) > 2. Then we have the following 



(1) I = V, 
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(2) J — J. 



Proof. By the assumption mj, {y) > 3 we can choose the three distinct strings (£^\ P^ (v)) 
= (£u), Pi, (v)) and (£,xe) of the z-th configuration. Here we may have P^l(u) = x#. 

Let us analyze f\ o 5. After the application of 5 the above three strings become (£( % > — 
l^JcLi^)) = (%) - hPR-ii*)) and (£,x e ). By Proposition [56] we have P$_ x {p) = 



Pi.-\iy) > Thus the string (£,xi) remains as the string with smallest rigging of the 

largest length. Hence fa will act on it. To summarize = for all a ^ i and v^> is 
obtained by removing a box from each of the two length £^> = £^ rows and adding a box 
to the length £ row. 

Let us analyze S o fa. Since fa does not change coriggings of untouched strings, we 
have = £^ for all a and h a \ = £( a ) for all a > i + 1. Since the string {£u),Pi {y)) 

remains as the singular string which is longer than iu+i), we have £u\ = £u\ and hence 

(-{a) — £(a) f° r a h a < i- Thus we obtain v = v. The remaining statement J = J follows 
from v = v. □ 

5.11 Proof for Case D (3) 
5.11.1 Outline 

Let us consider the third case. We prove the following properties in the latter part of this 
subsection by case by case analysis. 

Proposition 63. Assume that £® = I and ni^iv) = 1. Then the following relations 
hold: 

P® 1 (v) = xz + 1, (40) 

P&(P)=x t , (41) 
£ + l<^ i+1 \ (42) 

Next let us show the following property: 

Proposition 64. Assume that £ = £® < £^ andm\ (v) = 1. Then the following relation 
holds: 

P%- 1 (P)>x i . (43) 



Proof. We follow the classification of Lemma [SH Since we are assuming that £ w < 
we have to deal with Case (V), (VI) and (VII). Throughout the proof of this proposition, 
let j be the largest integer such that j < £^ and m^\v) > 0. Since we are assuming that 
£® <£ {ih we have t® <j. 
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Case (V). In this case, we have to show that Pj <. > %i under the assumption 

can use the same argument of the corresponding part of 
Proposition [41] to show the assertion. 

Case (VI). In this case, we have to show that Pg _ x {v) > xg under the assumption 
£(«+i) < £^ i+1 j = £, i y Suppose if possible that P^_ 1 (z/) < xg. 

(0 

Let us consider the case j = £^) — 1. Note that by ( )42l) . which is shown independently 
to the present proposition, we have £ < £^ +1 \ Combining with the current assumption 
£^ < £ {i) we see that £ = £® < £ {i) - 1. Thus the string (£ {i) - l,o* (4) _i) of (y, J)« is 

different from the string (£,xi). Then we have a^ (i) -i < P^- -iW) — x i- However this is 
in contradiction to the relation Xi^-i > Xg which follows from the minimality of Xg under 
the condition £^ — 1 > £. 

Next let us consider the case j < £^ — 1. Since £® < 6^ we have P$ (y) > xg {i) > 
xg by the minimality of xg. Combining with the assumption Pj < xg we have 

P\ <. _\iy) < Pg iy). Then from the convexity relation of P^\v) between j < k < £a\, we 

CO CO 

have xj < Pf\v) < P^-iW) < x t- This 

is in contradiction to the relation Xj > Xe that 

follows from the minimality of xg. 

Case (VII). In this case, we have to show that P® _i(y) > xg + 1 under the assumption 

(0 

£u+i) < £ti). Suppose if possible that P^.' ) _ 1 (z/) < xg + 1. 

CO 

Again recall that we have £ < from ( 142]) which is shown independently to the 

present proposition. Since we have < lu+i) by definition, we have the relations 

e = e® <£ {i+1) <% 

We divide the proof of Case (VII) into three steps according to the position of j. 

Step 1. First, let us consider the case j = £u\ — 1. Then there is the corresponding 
string (£(i) - l,x i(l) -i). Since £ < %) - 1, we have xg < xe w -i < P$ ' i(^) by the 
minimality of xg. Combining with the assumption Pg ^{y) < xg + 1 we conclude that 

CO 

xg (i) -i = P^^^v). Then the string — l,xg {i) -i) is singular and its length satisfies 
£(i+i) < £{i) — 1 < £(%)■ This contradicts the definition of £^y 

Step 2. Next, let us consider the case £ = £^ < j < £^ — 1. Since we are assuming 
that &^ < £(i) we have P t (y) > xg (i) > xg by the minimality of xg. Similarly, from £ < j, 
we have P^ l \u) > xg. Then, by the convexity of P^\v) between j < k < £^, the only 
possibility that is compatible with the assumption P^ _ 1 (is) < xg + 1 is the situation 

pW(u) = -~ = P®(u) = Xl + l. 
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1. Consider the case £(i+i) < j. Then, combining with the relation Pj(y) > Xj > xi, 

we obtain P^ % \v) = Xj. In particular, the string (j,Xj) is singular and its length 
satisfies that < j < This contradicts the definition of £^. 

2. Consider the case j < Since we have m i^ ) ( v ) > 0, the relation for P^\v) 
between %+i) — 1 < k < %+i) + 1 must be strictly convex. This contradicts the 
above relation. 

Step 3. Finally, let us consider the case £ = £^' = j. Since we are assuming that 
mf > (v) = 1, there is the only one singular string (£,xe). In particular, we have P\ [y) = 
xi. Recall that we have Pf^^iv) = xe + 1 by ( 140]) which is shown independently to the 
present proposition. Then the convexity relation of P^\u) between j < k < £a\ under 
the condition Pf 1 (u) > xi admits the following two possibilities: 

1. The case I® + 2 = £ (i) , Pf\u) = x e , P$. x {v) =x £ + l and Pf]{v) =x £ + 2. Since 
the relation for the vacancy numbers is linear, this situation can happen only if 
m t+-i ty) = 0- R eca h that the relation £ = < %+i) < £{j) in this case implies 
that £(i+\) = £+ 1, in particular, (u) > 0. This is a contradiction. 

2. The case P^(y) = xg and Pi+\{y) = ■ ■ ■ = P^{y) = x# + 1. Since the relation for 

P^\v) between £+1 < k < £^ is linear, we have rn^ +l \v) = for all £+1 < k < £ny 
Next, applying Lemma ITT1 with I = £ + 1 we have 

-P®{v)+2P® 1 {v)-P® 2 ly) = \ 

> m { ^\u) - 2mf +1 {u) + m^\v) = m^\u) + mg+V), 

where we have used the fact that m^ 1 (i') = which follows from the assumption 
j = £ and £ + 2 < £^y Since we know that m^ +1 \u) = for all £ + 1 < k < £^, 
the relation £ = < £(i+u < £(j\ with m^ +1 ^ (u) > forces that £u+i) = £ + 1 and 

Now recall the relation £ < of (T42l) which is shown independently to the present 
proposition. By the assumption £(i+i) < £(i) and the relation < £^ + i) that fol- 
lows from the definition, we also have t = £® < £^ t+1 "> < £^ with m^J 1 ^ (is) > 0. By 
definition of the operation 5, the two strings P^ +1) (v)) and (£(i+i), P^). +1 7 )) 

of (z/, J)(* +1 ) must be distinct. However, as we have seen in the previous paragraph, 
there is only one string (k, x^) of (z/, J)^ +1 ^ under the restriction £ < k < £uy This 
is a contradiction. 

In conclusion, we obtain P/*' ) _ 1 (z/) > xg + 1 in this Case (VII). □ 
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Proof of "Propositions E3] & \6~4 



> v = v". 

Step 1. Let us consider the case fa o 5. The first 5 creates the strings {£ — l,Pj_ 1 (p)) 
and (£ {i) - 1, Pj^v)) of (p, J)(*>. Recall that the rigging of the latter string satisfies 
Pg, > x i by Proposition 1641 Then, since the operation S does not change the riggings 

of unchanged strings, the relation (]4ip and m^\v) = 1 imply that the string (£— l,Xi) is 
the longest strings among the string with rigging xe, hence /, will act on this string. 

Step 2. Let us consider the case 8 o fa. Recall that by definition of fi we have v- a > = £^ 
for all a < i. From Lemma 1351 (1) the relation (HOl) implies that the string {£ + l,xg — 1) 
of (P, J)W created by fa is singular. Since m^(z/) = 1 we know that there is no singular 
string of (P, J)W that is shorter than or equal to £ and longer than £^~ 1 \ Thus we have 
gw — £-\-l_ Then, since /j does not change coriggings of (P, Jp l+1 \ the relation (1421) 
implies that fl a > = &^ for alH < a as well as £( ) = £( a ) for all a. 

Step 3. To summarize, we have P^ = P^ = P^ for all a ^ i and = are obtained 
by removing a box from a length £^ singular string of i/W. Hence we have P = P. □ 

Proofs of J = J will be given by case by case analysis assuming the relation P = P 
along with the proof of Proposition | 



5.11.2 Proof of Proposition [63] for the case & ^ < I 

We divide the proof into two cases depending on whether < £ or &~ l "> = £. In this 

subsection, we consider the case < £. 

To begin with, let us show the following property. 

Proposition 65. Suppose that f^" 1 ) < £ = &^ and mfiv) = 1. Then we have 

P^M =xt + l, Pj?\v) = x e , Pfl^u) = x e + 1. (44) 
Moreover we have 

m? _1) (z/) = m? +1) (z/) = 0. (45) 
For the proof, we prepare the following lemma. 

Lemma 66. Suppose that < £ = £^ and m£\i>) = 1. Then we have the following 
relations: 

(1) P&(u)>P®{v), 

(2) P®{v)<P®ly). 
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Proof. (1) Note that from the assumptions m\ (z/) = 1 and £ = &\ we see that the string 
(£,xe) is singular which implies that xe = P\ iy)- Let j be the largest integer such that 
j < t — 1 and rrij(u) > 0. If there is no such j, set j = and Xj = 0. 

We divide the proof into two cases depending on whether j — £ — 1 or j < I — 1. 

Step 1. Let us consider the case j = I — 1. Then the string (£ — is non-singular 

since its length satisfies < £ — 1 < &\ Thus we have P^l^v) > xi-\. Recall that we 

have xi-\ > xe by the minimality of X£. Then xg = P^{y) implies that Pg_i(v) > Pi ( v ) 
in this case. 

Step 2. Let us consider the case j < £ — 1. Then we have Xj > xg by definition of 
xe and £ > 0. Thus we have P^ l \v) > xe by P^ l \v) > Xj. Since xg = P\ iy) we 
obtain P^ l \v) > P^{y). Then by the convexity of P^ {y) between j < k < £ we obtain 

Pfl^v) > min(P/ ) (i/),P^V)) = Suppose if possible that Pfl^v) = Pf\v). 

Then by the convexity of the vacancy numbers the only possibility that is compatible 
with Pf{v) > Pf\u) is the case Pf(u) = ■■■ = P^\u). 

(i) Suppose that < j. Recall that the string (j,Xj) satisfies Xj < Pf\v) = 
Pg l \is) = X£. On the other hand, by the minimality of xe, we have Xj > x#. Thus 
Xj = Pj l \v). Then the length of the singular string (j,Xj) satisfies < j < £® 
which is in contradiction to the definition of £^\ Thus we conclude that P/l\(z/) > 
Pf\u) <j. 

(ii) Suppose that j < £^~ 1 \ Then the relation of Pu\u) between £^ % ^ — 1 < k < 

_)_ x must be strictly convex due to the existence of the length &~ l ^> string at 
z/C*- 1 ) . This is in contradiction to the relation P^\v) = ■ ■ ■ = P^(v). 

Thus we conclude that > Pg{v). 

(2) From Lemma [351 (1) we have Pfl-Jy) > xe + 1. Since the string (£,xe) is singular 
we have P\ < (v) = xg. Combining both relations we obtain pf'iy) < P^^iy). □ 

Proof of Proposition \6b\ We apply Lemma [TBI with m^\u) = 1. Then P^^u), Pjr(y) 

and P^) 1 {y) — 2 have to satisfy the convex relation. The only possibility that is compatible 

with the relation P^(u) > Pf(v) < P £ %(v) is P&(v) = Pf(v) + 1 = P £ %(v). 
From Lemma [T7I we have 

-Pf} l {u) + 2Pf\u)-Pf} l {u) = -2 

> m? _1) (i/) - 2mf{v) + m { ; +1 \u) = mf' 1) {v) - 2 + m { ; +1 \u), 

that is, > ml + m^ +1 \v). Since mf X \v) > and mf +1 \u) > we conclude 
that m^O) = = °- D 



66 



Proof of Proposition [6^ for the case & ^ < I. By 044|) we have P^L^iy) = + 1, that 
is, gO]). By the assumption < £ we see < I - 1. Thus we obtain Pfl^iy) = 

Ptlxiv) — 1 = xe, that is, f|4Tl) . Finally, from (H5|) we have m^ +1 ^(z/) = 0. Therefore we 
have £ < £ {i+1 \ that is, @2}. □ 

In view of the proof of P = V, we can show J = J for this case as follows. 

Proposition 67. Suppose that < £ = E® < £^ an d m!f\v) = 1. T/ien we /iawe 

J — J. 

Proof. From ( 145]) it is enough to analyze the string (£,xe) of (u, J)® where xe = P^{y). 
Then we have 

(t,x e ) A (l+l, Xi -l) (£,PP(P)) 
(£,x e ) (*-l,P&(*)) ^ (A^)-l)' 

Recall that we have <£ = I® < £^ +l \ Then we have P^\v) = Pf\v) -\=x t -\ 
since we have P^{y) = xi by 044|) . Similarly we have P^^ip) — 1 = P^liiy) — 2 = X£ — 1 
since we have Pjl\(i/) = Xg + 1 by OH]). □ 

5.11.3 Proof of Proposition [63] for the case = £ 

We begin by showing the following property. 

Proposition 68. Suppose that &~ l "> = £ = E® and m\ iy) = 1. Then we have 

PflM = = P^iW = ^ + I- (46) 

Moreover, we have 

mf~ 1 \u) = l, mf +1 \v) = 0. (47) 
For the proof, we prepare the following lemma. 

Lemma 69. Suppose that &~ 1 ^> = £ = E® and m[ iy) = 1. Then we have the following 
relations: 

(1) P&(v)>P®(y), 

(2) Pf\u)<Pfl{u). 

Proof. (1) Let j be the largest integer such that j < £ — 1 and rrij(u) > 0. If there is no 
such j, set j = 0. We divide the proof into two cases depending on whether j = £ — 1 or 
j<E-l. ' 
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Step 1. Let us consider the case j = £ — 1. Since the string (£,xg) is singular, we have 
= x £i an d by the minimality of xg we have xg < x^\. Since xg-i < Pjl\, we 
conclude that Pf\{v) > Pf\v). 

Step 2. Let us consider the case j < £ — 1. Recall that the assumptions £ = and 
m^(V) = 1 imply that the string (£,xe) is singular and thus Pf\v) = xg. If j > 0, then 
by the minimality of £ with j < £ we have P^\v) > cCj > = P^\u). If j = we have 
Pq^(V) = 0. In this case, we also have P^\v) > P^{y) since we have P\ iy) = xe < 
which is the consequence of £ > 0. In both cases, by the convexity of P^\v) between 
j < k < £ we have Pf} x {y) > mm{P^{u), P^{u)) = Pf\v). 

Proof of (2) is the same with the previous case. □ 

Proof of Proposition [6R Since = £ we have m^~ l \v) > 0. Then Lemma [T6l with 

- 1 claims that P^^is), Pj iy) and P^ii^) ~ 2 are strictly convex. The only 



possibility that is compatible with the relation P^_ 1 (v) > Pf'iy) < P^ x (is) is P^ x (v) + 
1 = Pg{y) + 1 = P^) x {y). Then from Lemma [T71 we have 

-P?l x (v) + 2P?\v)-P?l x {v) = -l 

> m { ^ l \u) - 2mf{v) + m^ +1) (z/) = mf' 1) {v) - 2 + mf +1 \u), 

that is, 1 > mf~ l \u) + mf +l \u). Since we know that m!f~ l \u) > and nig (v) > 0, 
the only possibility is X \v) = 1 and (y) = 0. □ 

Proof of Proposition [6^\ for the case £^~^ = £. By (146!) we have Pg\{v) — X£ + 1, that 

is, (1401) . By the assumption we have £ — 1 < &~ x \ Then from (j46l) we have P(i_ x {y) = 

/^(z/) = x £ by (j46]), which implies (0TJ. Finally m[ i+1) (v) = implies that £ < £ {i+1 \ 
that is, (IH. □ 



This completes the whole proof of Proposition [631 

Again, using the proof of v — P, we can show J = J for this case as follows. 

Proposition 70. Suppose that £^ l ~^ = £ = £W < £^ an d mf^iy) = 1. Then we have 
J — J. 

Proof. By (14 7j) it is enough to analyze the string (£, a^) of (u, J)W. Then we have 
ftn*) A (^+1,^-1) ^ (£,P^)) 

From f^" 1 ) = £ < by Proposition [631 ^PV) = x, by (HRjl and the fact that the 

length of the string (£,xg) is preserved under both 5 o f { and fa o 5, we have Pg(y) = 
Pg l \iy) — 1 = xe — 1. On the other hand, we have P^_ x {y) — 1 = ^ > i_i( z/ ) — 1 = a;^ — 1 
since we have £ - 1 < and p£\(i/) = ^ by (06]). □ 
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Example 71. Here we give an example for Proposition [681 Consider the following rigged 
configuration (u, J) of type (.B 1 ' 1 )® 3 



B 1 ' 3 ® B 2 * 1 ® E 2 > 2 g> E 3 - 1 of 
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The corresponding tensor product $ J) is 



1 


® 


1 


<8> 


3 


® 


5 


4 


1 



Then (v, J) is 
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In this example, we have £^ 
Proposition [681 we have Pr 

0. Finally (v, J) 
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1 = X£, pjp{y) — = xg + 1, m 



T. As proved in 
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5.12 Proof for Case D (4) 
5.12.1 Outline 

We will prove the following proposition in the latter part of this subsection. 
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Proposition 72. Suppose that £ = = £n\ and m\ iy) = 2. Then the following 
relations hold: 

P$ 1 {v)=x t + 1 7 (48) 

P^ 1 (u)=x i . (49) 

t + 1 < (50) 



Proof of "Proposition 72 ==>- v = v 



Step 1. Let us consider the case fa o 5. The first 5 creates the two strings (£ — 1, P^l\(p)) 
of (P, J)W. Since the operation 5 does not change the riggings of unchanged strings, the 
relation ()49p and mf (v) = 2 imply that the strings (£ — l,xg) are the longest strings 
among the strings with rigging xg, hence f\ will act on one of these strings. 

Step 2. Let us consider the case So fa. Recall that by definition of fa we have v- a > = £^ 
for all a < i. From Lemma 1551 (1) the relation (|48|) implies that the string (£ + 1, x^ — 1) of 
(z>, J)W created by fa is singular. Then from the assumption mf^iy) = 2 we see that there 
is one singular string of length £ and at least one singular string of length £ + 1 within 
(u, J)W. Thus we have £^ = £^ for all i < a, ~£ {a) = £ {a) for alH < a and £ {i) = £ + 1. 
Then from fl50|) we have £(i-i) = an d hence h a ^ = £c a \ for all a < i. 

Step 3. To summarize, we have = p( a ) = pw for all a ^ z and = are obtained 
by removing a box from a length £ row of Hence we have v = v. □ 

Proofs of J = J will be given by case by case analysis along with the proof of Propo- 
sition [72] assuming the relation v = v we have just proved. 



5.12.2 Proof of Proposition [72] for the case < £ 

We divide the proof of Proposition [72] into two cases according to whether £^~^ < £ or 
= I. In this subsection, we consider the case < £. Throughout the proof of 

Proposition [72] let j be the largest integer such that j < £ — 1 and rm (u) > 0. If there 
is no such j, set j = 0. 

Proposition 73. Suppose that £ = £® = £^, my{v) = 2 and &~ l ^> < £. Then we have 

P® 1 {v) = x l + l, P^{y)=x t , Pto=i/ + 1. (51) 
Moreover, we have 

mf-^iu) =0, m^ +1) (z/)=2. (52) 
For the proof of this proposition, we prepare the following lemma. 
Lemma 74. Suppose that £ = &^ = £^, m^\u) = 2 and < £. Then we have 
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(1) P® 1 (u)>P®< 



V) 



(2) P®{v)<P®Jy). 

Proof. Recall that by definition of 5, the strings (£®, P$ (i/)) and (%), P £ W (r/)) of (i/, J)« 

must be different. Then the assumptions £ = £® = £m and Trig (y) = 2 imply that the 
string (£,xg) must be singular. In particular, we have P^\u) = X£. Then we can use the 
same arguments of Lemma EE! to prove the assertions. □ 

Proof of Proposition 73, According to the previous lemma, we can write P^l\(z/) and 
P/+i(^) as follows; 

P/iO) =x e + ei, Piliiy) = x e + e 2 
where £i,£2 > 1. Then Lemma [T7I with I = £ reads 

- P&M + 2Pf\u) - P&M = -e x - e 2 

> m { i- l \u) - 2mf(u) + mf +1 \u) = m? _1) (i/) - 4 + mf +1 \u), 



that is, 



4-£ 1 -£ 2 >m { ;- 1) (v)+m i ; +1 \v) 



Note that the assumption £^> = £u\ implies that = £^ + i) = £ by definition of S. In 

particular, we have m^ +1 \u) > 2. Then the only possibility that is compatible with the 
above inequality is E\ = e 2 = 1, mf (v) = and m^ +1 \v) = 2. □ 

Proof of Proposition \72] for the case £ ( - l ~ 1 ^ < I. The relation ( I48jl is proved in (15 lj) . As for 
(T49D, since £^ <£ = I® we have Pf\{v) = Pg\{v) - 1 = x, by (j5Ij). Finally, by (J52J 
we have ^(f) = 0. Recall that we have £u-i) > by definition of 5. Then, since we 
are assuming that £^ = £, we have %_i) > that is, ( 150]) . □ 

Assuming that v = u, we can show J = J for this follows. 
Proposition 75. Suppose that £^~^ < £ = &^ = £^ and m\ (u) = 2. Then we have 
J — J. 

Proof. From the proof of v = v after Proposition [721 we see that it is enough to look at 
the string (£,Xe) of (u, J)W which is changed by both and 5 in both /jO(5 and 5 o 
Then we have 

(4 a*) A (£+1,^-1) ^ (£,P®(p)) 

(£,x e ) A (/-l.PfiC*)) A (t,Pi%{v)-l)' 
Recall that we have 

i(i-D < Id) = p+i) = = t < =i+1 < 1^ 

by the assumption £^ l ~ 1 ' < £ = £W = £^ an d the arguments given in the proof of v = v. 
Then we have P^ip) = Pjr(u) — 1 = X£ — 1 since we have P^(u) = x? by (I5ip . Similarly 
we have Pgl^v) — 1 = Pj_ 1 (i / ) — 2 = — 1 since we have Pjl\(v) = + 1 by (I5"T1) . □ 
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5.12.3 Proof of Proposition [72] for the case = £ 

Proposition 76. Suppose that £ = £® = £u\, m!f\v) = 2 and = £. Then we have 

P&M = PfW = xi, P^iW = ^ + 1- (53) 

Moreover, we have 

mf- 1] (v) = l, m { ; +1 \u) = 2. (54) 

For the proof of this proposition, we prepare the following lemma. 
Lemma 77. Suppose that £ = £^ = £^, mf\v) = 2 and = £. Then we have 

(1) Pf\{u)>Pf{u), 

(2) Pf\u)<Pfl x {u). 

Proof. Since we are assuming that £^ = £u\ and mf\u) = 2, we see that the strings 
(£,Xi) of (u, J)W are singular. Then we can use the same arguments of the proof of 
Lemma □ 

Proof of Proposition 76, According to the previous lemma, we can express Pfl^iy) and 
Pe+i( u ) as follows; 

Pt\{v) =x t + Ei, Pi+i(v) = x e + e 2 
where S\ > and e 2 > 1. Then Lemma [T7I with I = £ reads 

- Pf\{u) + 2P«(z/) - P^(u) = -e x - e 2 

> mf~ x \v) - 2mf{v) + m ( ; +1 \u) = mf' 1) {v) - 4 + m { ; +1) (u), 

that is, 

Since we are assuming that = £, we have m!f > 1. Also, from the assumption 

^ = %) we see that £^ l+l ^ = £n + x\ by definition of 5. Thus we have mff +1 \u) > 2. Then 
the only possibility that is compatible with the above inequality is that E\ = 0, e 2 = 1, 
mf~ X) {v) = 1 and mf +1 \u) = 2. □ 

Proof of Proposition \72] for the case &~^> = £. The relation ( 148]) is proved in (]53]) . As for 
gSJ, since = ^« = £ we have P^O) = P^iO) = x t by QEJ). Finally, by ([MD 

we have (V) = 1. Since we are assuming that = £, this string corresponds to 

(£^ l ~ 1 \ x £ (i-i)) which is different from the string x^,.^). Since we have < £(i-i) 

by the definition of 5, we must have £ < that is, f]50]) . □ 

Assuming that £ = 9, we can show J = J for this case as follows. 
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Proposition 78. Suppose that £ = £^ = £n\, rrv^iy) = 2 and &■ ^ = £. Then we have 
J = j. 

Proof. Recall that we can assume that fi acts on the same string (£, xe) of (u, J)W in both 
fi o S and (5o/j. Then we have 



^ (t+l, Xi -l) A (£,P?>{D)) 



(£, Xi ) ^ {l-l,P&W) 
Recall that we have 



5 . /« , Mi) /-^ . fi, 



< 



+ 1 < 



(i-i) 



by the assumption £^ ^ = v* l > = lu\ = £ and the arguments given in the proof of v = v. 
Then we have P^ l \v) = P^'iy) — 1 = xg — 1 since we have P^{y) = xi by fl53|) . Similarly 



we have P^l^v) — 1 = P^j^z/) — 1 = — 1 since we have Pf^v) = x? by ( 155|) . 

Example 79. Consider the following rigged configuration (u, J) of type (B 1,1 )® 3 ® B 1,3 
£? 2,1 <8> I? 2,2 <S> B 3 ' 1 of D^. 
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The corresponding tensor product $ J) is 



1 




1 




1 


® 


1 


1 


4 



Then (p, J) is 



2 




























1 










-2 1 
1 



1 -1 
-1 



and (z>, J) is 



1 










1 








1 


1 











2 












-1 










1 1-1 -1 














-2 










-2 U 















-1 










1 1 








1 


-1 








1 


1 








1 


-1 






1 




2 




1 




-1 






1 











-1 1 
1 









Jl -1 








1 -1 








1 -1 








-1 




-1 




-1 





73 



In this example, we have £ = £^ = £^ 
Xe = -1 



ifV) 



Proposition [76]) . We also have P< 



(2), 



iff) 



3 and m 



(2), 



2. Then we have 



0, m 



1 and m 



(3), 
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E2D- Finally (z>, J) 
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[u, J) is 



1 and = 6>£+l = 4 (see Proposition 
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5.13 Proof for Case E: Preliminary Steps 
5.13.1 Classification 

Recall that the defining condition for Case E is E^ 1 ' < I. We further classify this case as 
follows. 



(1) 
(2) 
(3) 
(4) 
(5) 



oo, 



*) < £ and £ + 1 < 

< £ and %+i) < £ + 1 < £ {i) 
4 ) < £ and £ {i+1) <£+l< £ {i) < oo, 
*) < I and £ {i) = E, 
V < £ and £ {i) < I. 



5.13.2 A common property for Case E 

The fundamental observation for this case is the following property. 
Proposition 80. If £® < £, we have 



(55) 



Proof. We follow the classification of Lemma [3H 



Case (I). Let us consider the case & ^ = &\ Then by Lemma 1341 we have to show 
P^ ) _ 1 (z/) > xe- Suppose if possible that P^^-^iy) < If £^ = 1, then we have 
= Ppu)_Ay) < %e which is a contradiction since we have Xg < by < I. Therefore we 
assume £^ > 2 in the sequel. From the assumption < £ we have P^(u) > x^i) > x#. 
Let j be the length of the longest string of v 1 ^ that are strictly shorter than E^>. If 
j = E^> — 1, then we have Xj < Pj l \u) < x#, which contradicts the minimality of xe. Thus 

we assume that j < £® — 1. We apply the convexity relation of P^ for j < k < £® 



with the relation -P^ ) _ 1 (^) < P^(y) and obtain Xj < Pf\v) < ^Jco-iM < x ^ which 



d). 



>(') 



74 



is a contradiction. Therefore we see that i/W does not contain strings that are strictly 
shorter than &\ Again we can use the convexity relation of P^ for < k < £® with the 
relation P^ ) _ 1 (^) < PS(z/) and obtain the relation = P (z/) < P^ ) __ 1 (^) < X#. This 
is a contradiction since we have x^ < 0. Thus we have proved P^)_ 1 (v) > x^ for the case 

Case (II). Let us consider the case £( l ~^ < £w. Then by Lemma [Ml we have to show 
P^_ 1 (i/) > x^. Suppose if possible that P,$_ 1 (i') < Let j be the length of the longest 
row of that are strictly shorter than £ <y% \ Suppose that j = £^ — 1. Then we have 
Xj < Pj l \v) < xe. By the minimality of xe this relation implies that Xj = Pj l \u), that 
is, the string (j,Xj) is singular in (u, J)W. This is in contradiction to the definition of £^> 
since we have < j — £^ - 1 < 

Therefore we assume j < £^ — 1 in the sequel. If P5$_ 1 (i') < x^, from P^(z/) > x^<) > 

x<? we have P^^iy) < Pjju)(y) and by the convexity relation we have Xj < P- (z/) < 
P^ ) _ 1 (^), that is Xj < Xf. This is a contradiction. Therefore we must have P^ ) _ 1 (^) = x^. 
If P^Vj (z/) > x^, by the similar argument we obtain Xj < x^, which is a contradiction. Thus 
we conclude that Pjfy(v) = xg. Suppose that f^" 1 ) < j. Then from the convexity relation 
of P fe (i) (f) for j < k < £^, we obtain PfV) < P^^v) = P%(v) = x t and from 
the requirement P- (z/) > x,,- > x<? we obtain P- (u) = Xj, that is, the string (j,Xj) is 
singular. But this is a contradiction since < j < V> % ' . Thus we have j < Since 
I 27 ) > the convexity relation for P^(z/) between £^ - 1 < jfc < + 1 must 
be strict. Thus we obtain xe > P^_ 1} (z/) > P- (i/) > Xj, which is a contradiction. 

Therefore we conclude that (z/, J)W does not contain strings that are strictly shorter 
than Then from the convexity relation of P^ (z/) between < k < &\ we obtain 
xe > pM_ 1 (z>') > Pi(i_i)(v) > Po (i 7 ) = 0, which is in contradiction to the requirement 
Xf < 0. Thus we have proved PY(l)_Ay) > xi for the case < &\ □ 

5.14 Proof for Case E (1) 

To begin with we prepare the following property. 

Proposition 81. Suppose that £® < £ and £ + 1 < £(i+i)- Then we have 

Proof. We follow the classification of Lemma |3H From the assumption, we see that 
v- l > < £u+i). Then we only need to consider cases (V), (VI) and (VII). During the proof 
of the proposition, let j be the largest integer such that j < £^ and (u) > 0. Since 
&^ < £ < £(i+i) < £{i) we have £ < j. Proofs for cases (V) and (VII) are the same as the 
corresponding parts of the proof of Proposition [361 
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Case (VI). In this case, we have to show P^ . _ x {v) > xg. Suppose if possible that 

PiX-iiy) — x £- First, let us consider the case j = £u\ — 1. Then the corresponding 

string satisfies < PtL-\(y) < x i- Now recall that we have £ < £^ — 1 since we 

have £ + 1 < ia+x) < £u) by the assumption. Thus the minimality of xg requires that 
xe < xi {i) -\. This is a contradiction. Similarly, if £ < j < £^ — 1, we have xg > Pfi ^(v) > 

min (p^(u), Pj l \v)\ which implies that xe > xg {i) or xe > Xj. This is in contradiction 
to the requirements xg < Xi {i) and xg < Xj derived from £ < £^ and £ < j, respectively. 

Finally let us consider the case £ = j. Recall that we have P^{y) > xg, P\ <. _ x {y) < xi 
and P^} {y) > xg. However these relations are in contradiction to the convexity relation 
of Pf?\v) between £ < k < £/^ which we can use by £ < £m — 1. □ 

Proposition 82. Suppose that £( l > < £ and £ + 1 < Then we have the following 

identities: 

(1) P = V, 

(2) J=J. 
Proof. 

Step 1. Let us consider the case Sofa. Since /, does not change coriggings of the untouched 
strings, and since fi creates the string whose length satisfies < £ + 1 < %+i), we have 

£(o) = £ (a) and | (a) = l{a) for a n a _ 

Step 2. Let us consider the case fi o 5. Since we are assuming that < £ < £^ the 
string (£,xg) remains as it is after 5. Recall that we have pQ (v) > xg by Proposition 
[801 and Pf^^iy) > xg by the previous proposition. Thus the string (£,xg) has the largest 
length among the strings of (u, J)W that have the smallest rigging. 

Step 3. To summarize, we have = u^ a ' = for all a ^ i and v^ l > = p( l > is obtained 
by adding a box to the £-th column of i/W. The statement J = J is obtained by the 
equality P^\u) = Pff\u) for arbitrary k which is the consequence of v = P. □ 

5.15 Proof for Case E (2) 

Let us consider the case £^' < £ and %+i) < £ + 1 < £{i) = oo. We divide the proof into 
two cases according to whether fi creates a singular string or not. 

5.15.1 Case 1: fi creates a non-singular string 

Proposition 83. Suppose that we have £^> < £ and £(i+i) < £+1 < £{i) = oo. Suppose 
further that fi acting on (u, J) creates a non-singular string. Then we have the following 
identities: 
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(2) J — J. 
Proof. 

Step 1. Let us consider the case 8 o f i . Since fa does not change coriggings of the 
untouched strings, and since fi creates a non-singular string, we have v ^ = £^ a ' and 
\a) = t{a) for all a. 

Step 2. Let us consider the case fi o 8. Since we are assuming that £^ < £ and = oo 
the string (£, x?) remains as it is after 8. Recall that we have -P^ ) _ 1 (^) > xg by Proposition 
IBPl Thus the string (£, xi) has the largest length among the strings of (z>, j)W that have 
the smallest rigging. 

Step 3. To summarize, we have = = for all a ^ % and = is obtained 
by adding a box to the £-th column of pW. The statement J — J follows from v = v. □ 



5.15.2 Case 2: f, L creates a singular string 

Proposition 84. Suppose that we have &^ < £ and £(i+i) < £+1 < £n) = oo. Suppose 
further that f] acting on (u, J) creates a singular string. Then we have 

fioS(v, J) = 0. 

Proof. Since £^ = oo, 5 changes the string (£^\P^(u)) of (i/, J)W only. In particular, 
from £^ < £ the string (£, xi) remains as it is after the application of S. Since we know 
that P^ i )_ 1 (£') > by Proposition [80]. the string (£,xi) is the largest string among the 

strings with the smallest rigging within Jp l >. Thus the next fi acts on this string and 
produces (£ + l,xg — 1). 

Since fi acting on (z/, J) creates a singular string, we have 



Let us compute Pft^v). 

+ 1 by Lemma 



Then we have Pfl-^iy 



(i) 



< < < £+1 an d 

/i adds a box to the (£+ l)-th column of (P, J)^\ we have P^ 



1 = xi since we have 
oo by the assumptions. Finally, since 



>(0 ^ 



Then we see that the string + 1 , 
we conclude that fi o 5(u, J) = 0. 



1) of {y, J)W satisfies xe — 1 > Pfl^v). Therefore 



(0 (?A 



2. 



□ 



Example 85. Consider the following rigged configuration (u, J) of type (B 1, )® 
fi 2 ' 1 (» £? 2 - 2 



P? 3 * 1 of D^. 
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f 2 acts on the string (£, x^) = (4, 0) of (v, J)^ and makes it into (5, —1) of (u, J)( 2 \ Since 
we have P^\u) = — 1, the latter string is singular. In particular, we see that J) 0. 
The corresponding tensor product J) is 



3 


® 


1 


<8> 
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Thus we have £ (2) 
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Indeed, we have Pj?\v) = —2 and thus foiv, J) 



(3) 



£ + 1 < 
= 0. 
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(2) 






















oo (see Proposition E 



5.16 Proof for Case E (3) 

Let us consider the case £ {i) < £ and £ {i+1) <£+!< < oo. As in Case C, we use the 
following classification; 

1. mjfl^v) > and fi creates a singular string, or 
£ + 1 = £(i) and fi creates a non-singular string. 

2. mf^^v) = and fi creates a singular string, 

3. £ + 1 < and /j creates a non-singular string. 



5.16.1 Proof for Case 1 

Proposition 86. Suppose that £^ < £, £(i + \) < £+ 1 < £^ < oo, m^| 1 (^) > and fi 
creates a singular string. Then we have the following identities: 

(1) V = V, 

(2) J=j. 

Proof. Since we have -P £ ^_ 1 (^) > %£ by Proposition [801 we can use the same arguments 

of the proof of Proposition l4"2l if we replace £® (resp. there by £^ (resp. 

and neglect the arguments concerning the string £u\ there. □ 

Proposition 87. Suppose that £^> < £, %+i) < £ + 1 < £(i) < oo, £ + 1 = £^ and fi 
creates a non-singular string. Then we have the following identities: 
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(2) J=J. 

Proof. As in Case C we can reduce the proof to the previous proposition. □ 

5.16.2 Proof for Case 2 

As in Case C, we show the following property: 

Proposition 88. Suppose that £® < £, £(i+i) < £ + 1 < %) < oo and m^^u) = 0. If fi 
acting on (u, J) creates a singular string, then the following two conditions are satisfied: 

P$-iW=zi, (56) 
m^ _1 V) = for £ < k < %). (57) 

Proof. As in Case C, the proof depend on the following two cases (see Lemma 1461) ; 

(£, xe) is singular and £ = %+i) — 1. (58) 
(£, Xi) is non-singular. (59) 

For the case (158]) (resp. fl59]) ) we can use the same arguments of Section l5.6.3l (resp. Section 
I5.6.4p by replacing 1® (resp. £^~^) there by £^ (resp. £(i+i)) to show the assertions. □ 

Proposition 89. Suppose that £^> < £, %+i) < £ + 1 < £($ < oo and mfl^v) = 0. Then 
we have v = v and J = J. 

Proof. Since we have P^Av) > Xt by Proposition [HOI we can use the same arguments 
of the proof of Proposition 05] if we replace £^ (resp. &~^) there by (resp. £(i+i)), 
neglect the arguments concerning the string £^ there and use Proposition [88] in stead of 
Proposition^!] Thus we obtain v = v. We can also use the same analysis given for Case 
C to show J = J. □ 

5.16.3 Proof for Case 3 

We can use the same arguments in Section I5TT1 if we replace £^ (resp. £^~ 1 ^) there by £u\ 
(resp. %+i)) and neglect the arguments concerning the string £(i) there. 

5.17 Proof for Case E (4) 
5.17.1 Preliminary 

In this case, we assume that v- % ' < £ and £u\ = £. In view of the classification of Case D 
we have to consider the following two cases; 

1. £® < £, £ {i) = £ and mf{v) > 1, 
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3. £® < £, £ {i) = £ and mf(v) = 1. 

During the proof of Case E (4) we follow the above classification. In both cases, we have 
the following common property; 

Proposition 90. Assume that £® < £ and £u\ = £. Then the following relation holds; 

P?\(i>)>x t . (60) 

Proof. We can use the same arguments in the proof of Proposition [56] if we replace 
(resp. £^~ r> ) there by £u\ (resp. £a+i))- Here in order to evaluate the vacancy numbers in 

Case (a) and (b), we note that if we have £ — 1 < %+i) we have P^\(i>) > P^} x {y) since 
we have £^> < £ — 1 by the assumption. □ 

5.17.2 Proof for Case 1 

Proposition 91. Assume that £^> < £, £u\ = £ and m^\u) > 1. Then we have the 
following identities: 

(1) l=~v, 

(2) J=J. 

Proof. (1) Let us analyze the action of fi before and after the application of 5. By the 
assumption m\ (u) > 1 we can choose two distinct length £ strings (£, xg) and (£, P\ > (v)) 
of (u, J)W where fa will act on the former one and S will act on the latter one. Recall that 
we have P^XAv) > X£ by Proposition [801 and P\ _ x {y) > xg by Proposition [901 Thus 

both strings (£ {i) - 1, P^ffl) and (£ (i) - 1, P®.^ 9 )) of ( p » are shorter than (£, x e ) 
and their riggings are larger than or equal to Xi. Therefore fi will act on the same string 
(£,xi) in both (v, J) and (p, J). 

Let us analyze 5. Recall that fi will not change the coriggings of the strings , P$ } (v)) 
and (£ {i) ,P^(u)) of (u, J) w . Since #0 < £ we have £( a ) = £^ for all a. Also, since 

£(i) < £ + 1 we have £( a ) = £( a ) for all a. To summarize 5 chooses the same strings before 
and after the application of fi. Hence we obtain v = v. 

(2) Since each fi and 5 chooses the same strings in 5 o fa and fi o 5, the coincidence 
J = J is a consequence of P^\u) = P^\v). □ 



5.17.3 Proof for Case 3 

Proposition 92. Assume that £W < £ ; = £ and mf'{y) = 1. T/ien we /iave £/ie 
following identities: 

P® 1 (v)=z i + 1, (61) 

P&i?) = x<, (62) 

^ + l<%-i). (63) 
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Proof. The proof is divided into two cases %+i) < £ and %+i) = £ and we can use the 
same arguments in the proof of Proposition [631 if we replace f- 4-1 -*, and there by 
£( i+ i), £(i) and £(i-i), respectively. □ 

Proposition 93. Assume that £^ < t, £a\ = £ and mf\u) = 1. Then we have the 
following identities: 

(1) V = V, 

(2) J=J. 

Proof. Recall that we have pjj^^v) > xe by PropositionEIH Since we have P# ^(v) = xe 
by (162)) . the string (£^ — 1, P^ ) _ 1 (z/)) of (p, J)W will not be chosen by the next fa. Then 

we can use the same arguments in the corresponding parts of Case D (3) if we replace £^ 
(resp. £( 4-1 )) there by £u\ (resp. £n+i)) and neglect all the arguments related to £r a y □ 

5.18 Proof for Case E (5) 

In this case, we can show the following property. 
Proposition 94. Suppose that £u\ < £. Then we have 

Pg _ 1 (v)> Xt . (64) 

Proof. We can use the arguments of the proof of Proposition [SU] if we replace £w (resp. 
there by £ {i) (resp. □ 

As the consequence of this proposition, we have the following result. 
Proposition 95. Suppose that < £ and En\ < E. Then we have v = v and J — J. 

Proof. Since we have > Xe by Proposition IHU1 and > %t by Proposition 

EH we see that fa acts on the same string before and after 5. Also, since £w < £u\ < £ 
and the fact that fa does not change coriggings of untouched strings, we see that 5 acts 
on the same strings before and after fa. Thus we have v = v. J = J follows from the fact 
P^\u) = Pfp(v) which is the consequence of v = v. □ 



6 Proof of Theorem 1311 : j % version 



6.1 Proof for (1) 

Proposition 96. Let us consider the rigged configuration (u, J) of type B l,1 ®B. Suppose 
that we have the commutativity of fa and $ for B . Suppose that we have fa(u, J) ^ and 
fa(p, J) = 0. Let b = $(^, J) and b' = J). Then we have one of the following two 
cases; 
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(1) b = i ®b' , fiip) is defined, fi(b') is undefined and <&(fi(v, J)) = (i + 1) (g) b' , 

(2) b = i + l®b' , fi{b) is defined, fi(b') is undefined and J)) = i®b' . 

For the proof, we start by preparing the following properties. 

Proposition 97. fi[y, J) ^ and /t(P, J) = if and only if one the following conditions 
is satisfied: 

(1) £^~^ < £ + 1 < £W = oo and fi acting on {y, J) creates a singular string. 

(2) I® < £, £(i+i) < £ + 1 < %) = oo and fi acting on iy, J) creates a singular string. 

Proof. In Section [5], we analyze all possible cases such that fi[y, J) ^ 0. Then only cases 
such that fi[y, J) is defined and fiip, J) is undefined are the above two described 
in Proposition [39] and Proposition [HU □ 

Lemma 98. (1) Suppose that £( l ~^ < £ + 1 < £^> = oo and fi acting on [y, J) creates a 
singular string. Then we have £^ = £ + 1, £( l+1 "> = oo and Pf'ty) = x#. 

(2) Suppose that < £, £(i+i) < £ + 1 < £{%) = oo and fi acting on {y, J) creates a 
singular string. Then we have £(y = £ + 1, = oo and pj- (p) = xg. 

Proof. (1) To begin with we shall show that there is no string of that is longer than 
£. Suppose if possible that such string exist. Let j be the minimal integer satisfying j > £ 
and m!j\v) > 0. Then there are strings (£,X£) and (j,Xj) of [y, J)W that satisfy Xj > X£ 
by definition of £. Since = oo we have [p, J)W = [y, Jp 1 '. Thus the string (j,Xj) still 
exists in (p, J)^\ which implies that Pj l \u) > Xj. To summarize, we obtain P- (y) > x#. 

Consider the case j = £ + 1. Then this result is in contradiction to the equality 
Pfljip) = %i that appears in the proof of Proposition [39j Next consider the gen- 
eral case j > £ + 1. By the convexity relation between £ and j, we have P^l\(P) > 
min(P^\u), Pj(v)). Since we know that Pj^. x {p) = X£ < P- (p), we deduce that 
Philip) > Pe(v)- From P^lyip) = X£ and P^\i>) > X£ (since £^ = oo), we obtain 
P(. \^) = Pg+ifi) = x £- Then the convexity relation between £ and j gives X£ = 
Pj % \i>) which is in contradiction to the relation P- (i/) > X£. Hence there is no string of 
pW that is longer than £. 

The relations P\ <{p) > X£, P^2 x {p) = X£, Pd$(v) > — oo and the convexity relation be- 
tween £ and oo gives P^{u) = Pj+i(v) = Pe%(^) — ' " " ■ This relation forces m^ +1 \u) = 
for all k > £ + 1, since otherwise the relation would be strictly convex. Since £^ = oo, 
we have z/^ +1 ) = and thus z/^ +1 ^ = Therefore we obtain m^ +1 \u) = for all 

k>£ + l. 

Recall that the definition of on the rigged configurations implies that £^ = £^ a ' for 
all a < i — 1. Then by the assumption we have £^~ 1 ' ) < £ + 1. Again from the assumption 
there is a length £ + 1 singular string in i/W. Therefore we have £S^ = £ + 1. Finally from 
m$ +1) (i>) = for all k > £ + 1 we have ~£ {i ^ = oo. 
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(2) During the proof of Proposition [SH we show PgK(v) = X£. Then we can use 
the same arguments of (1) if we replace £^ and etc. there by £n+i), £n) 

and iu-\) etc., respectively. Note that in this case we have to work under the condition 

< £ and In) = oo. Then we can use the fact that all strings of (v, J)^" 1 ^ that are 
strictly longer than £^ % ~ l \< £ + 1) do not change after 5. In particular, we can show 
mf l) {p) = mf l) {y) = for all k > £ + 1. □ 

Proof of Proposition EE According to the previous observations, we have to consider two 
distinct cases. 

(1) Suppose that < I + 1 < £ {i) = oo and /■ acting on (u, J) creates a singular 
string. From &~ x > < oo and &' = oo we have $(z^, J) = % ® b'. From &^ < oo and 

= oo we have $(z>, J) = $ o fi(v, J) = (i + 1) (g b'. Let us show the coincidence of b' 
by proving (z/, J) = (z>, J). Recall that the difference between (z/, J) and (z>, J) is one box 
at (£ + l)-th column of (P, J)W. Then from £( a ) = £( a ) for all a < i - 1, = £ + 1 and 

_ _ we have P = v. In order to show J — J recall that 5 acting on (D, J) 
creates the length £ singular string of (z>, J)W. On the other hand, since P^\u) = X£ all 
length £ strings of (z/, J)W are singular. From P^\u) = P^\u) we see the coincidence of 

the corresponding riggings and hence we deduce that J = J. 

As for b' = J), we know that y?j(6') = ipi(u,J) = by the assumption. Thus 
/i o $(z/, J) = <g> 6' = (z + 1) ® 6'. Thus $ and /j commutes in this case. 

(2) Suppose that < £, £^+i) < £ + 1 < £($ = oo and acting on (u, J) creates 
a singular string. From £(i+i) < oo and £^ = oo we have $(z^, J) = i + 1 <g b' . From 

< oo and £{i-\) = oo we have $(z>, J) = i <g b' . Coincidence of V follows from parallel 
arguments. Finally, by <fi(b') = <fi(i/, J) = we have o $(z/, J) = fi{i + 1) (g b' — i (g V . 
Thus $ and commutes in this case also. □ 

6.2 Proof for (2) 

To begin with, let us show the following property. 

Lemma 99. Suppose that %+i) < oo, £^ = oo, £^ < oo and = oo. Let s (resp. s) 
be the smallest rigging of (z/, J)W (resp. {p, Jp 1 ' ). Then we have s < s. 

Proof. Note that if we show that the rigging for the shortened string in (z/, J)W is larger 
than or equal to s, then we have s < s. In particular, we can assume that £® > 1, since 
otherwise the corresponding rigging will be erased by S and will not contribute to s, thus 
s = s by = oo. Since £^ = oo, it is enough to check 

PfL^) > s. (65) 

Then we have the two possibilities; 

(I) £^) = £(i) or 

(II) £^-V < £®. 



83 



During the proof, let j be the largest integer such that j < £^> and m - (v) > 0. If there 
is no such j, we set j = 0. 

Case (I). In this case we have to show that Ppu)_Ay) > s under the assumption = 
£®. Let us consider the case j = £® — 1. Then we are done since we have P$)_Ay) > 
> s by the minimality of s. Next consider the case < j < £ {i) - 1. Then by 
the convexity relation between j and £^> we have P^^iy) > min(P- (u), Pjfy(v)) > s. 
Suppose that j = 0. If s < 0, we can use the same arguments of the previous case since 
P o ( >) = 0. 

Therefore we have to consider the case j = and s > 0. Since s > 0, acting on 
(z/, J) adds the length 1 string to (v, J)( l \ Recall that fi does not change coriggings of 
untouched strings. Since we have £^~^ = £w > 1, we see that = £^ and h a ) = iu) 
for all a. However this is in contradiction to the assumptions £^ = oo and £m < oo. 
Hence this case cannot happen. 

Case (II). In this case we have to show that Pi^^z/) > s under the assumption 
£(i-i) < £(i) m Suppose if possible that P^^O) < s. 

Suppose that j = £^ — 1. Then we have x e ( i )_ 1 < P^^u) < s. Then by the 
minimality of s, we have x t {i)__ x = P^l^i^) = s, in particular, the string (£W — 
is singular. However this is a contradiction since its length satisfies < £^ - 1 < £ w . 

Suppose that < j < — 1. By definition of s we have P^(i/) > s and by the 

assumption we have P^ ) _ 1 (^) < s. Then by the convexity relation of P^\v) between 
j < k < &\ we have P^(y) > P £ ^ ) _ 1 (^) > P- (r/) > Xj. By the minimality of s and 
s > P^l^u), we have P- (i/) = £j, that is, the string (j,Xj) is singular. This contradicts 
the definition of 

Suppose that < j < £^~ 1 \ By m^~}^(u) > 0, the convexity relation of P^\u) 

between + 1 > k > — 1 has to be strictly convex. Therefore we have PjA (y) > 

P^ ) _ 1 (z/) > Pj l \jy) > Xj in this case. Since we have s > P^ (y), this contradicts the 
minimality of s. 

Suppose that j = 0. Then we have s > P £ ^_ 1 (^) > Pq\v) = 0. If s < 0, this is a 

contradiction. Hence we assume that s > 0. Then fi adds the length 1 string (1, —1) to 
(u, J)W. If &~ l "> > 1, we can use the same arguments in the last part of Case (I) to show 
that such case cannot happen. Thus assume that e^-V = 1. If pf\v) > -1, then the 
added string (1,-1) is non-singular so that we can use the arguments in the last part of 
Case (I) to show that such case cannot happen. 

To summarize ; we have shown that we have s < s except for the case j = 0, s > 0, 
— i anc [ P^'(p) = —1. Suppose if possible that this case happen. Since s > 0, 
fi adds the length 1 string (1,-1) to (u,J)^. Thus we have s < and P^\v) = 1. 
Since mt'^i/) = m[ 4_1 ^(i/) > and &^ > 1, the relation P^\u) for < k < 2 must be 
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strictly convex. In view of Pq\v) = 0, this implies that 1 = P^\v) > P^iy). Since we 

are assuming that s > 0, the rigging of the string (^W,pM(i/)) must satisfy Pj^(z/) > 0. 

Then by the convexity relation of P% (v) between 1 < k < the only possibility that is 

compatible with 1 = PfV) > P 2 W (» is the case 1 = PfV) = P 2 (i) (>) = ■■■ = P%{v). 
To summarize, we have the following situation: 

a > 0, £ {l ~ 1] = 1, & ] > 1 and P?\u) = P?(v) = ■■■ = P^(u) = 1. (66) 

Since j = we have rnf(\v) = 0. Then from the convexity relation of Lemma [T71 with 
I = 1 we have 

-P®(u)+2P®(u)-P®(y) = l 

> mf -1 V) " 2mfV) + mf +1) (i/) = mf^^u) + mf +1) (z/)- 

We have ml (v) > 1 since £( l ~^ = 1 and iy) > by definition. From the above 

inequality we conclude that m( ^(v) = 1 and m( +1 \v) = 0. We also have m^ +1 \u) = 
for 1 < k < £® by the relation PfV) = P?^) = ■■■ = PjJO)- Since /* does not 
change the coriggings of (v, J)^ for a < i, we have = = 1. Recall that 

the string (1,-1) of (r/, J)W is singular. Thus i?W = 1. From i>^ +1 ^ = z/ ( - i+1 - ) , we have 
m i* +1 ' ) (^) = for 1 < < ^^• ) . Since /j does not change the coriggings of {y, J)^ +1 \ we 
have £^ +1 ^ = £^ +1 \ and thus £( a ) = £^ for alH < a and £( a ) = £r a ) for all a. In particular 
we have £{p j = £^ = oo. However this is a contradiction since we have £{i) < oo by the 
assumption. Thus the situation ( )66l) cannot happen. □ 

Proposition 100. Let b £ P 1 ' 1 £g> P and suppose that we have shown the commutativity 
of fi and $ for the elements of B. Suppose that we have fi(b) ^ Oand fi(b') = where 
b' £ B is the corresponding part of b. Then we have fiiy,J) ^ 0, fiiy.J) = and 

^\h{b)) = m~ l {b)). 

Proof. By the assumption, we have the following two possibilities; 

(a) b = i®b' and /<(&) = (i + 1) <g) 6', 

(b) 6 = 2 + 1 <g> 6' and /*(&) = ~i®b'. 

Case (a). In this case we have < oo and £^ = oo. Then we have P^(u) = 

Poo {v) + 1. By the induction hypothesis, = implies that (fi(u, J) = 0. Then from 

Theorem [T2l we have Poo (p) = s where s is the smallest rigging of (&, J)W. Let s be the 
smallest rigging of (z/, J)W. Since £® = oo, we have s — s. Again by Theorem [12] we have 
tpi(v, J) = P^(jy) — s = P^(v) + 1 — s = s + 1 — s — 1. Therefore fi(u, J) ^ as desired. 

In order to check = it is enough to show that /j acting on (u, J) 

creates a singular string and it satisfies £^~ 1 ^ < £ + 1 = iy) < £( l+1 *> = oo under the 
assumptions fi(v, J) ^ and J) = 0. Then this is the consequence of Proposition 
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Case (b). In this case we have £(i+i) < oo, £(j) = oo, < oo and %-i) = oo. By 
£(i+x) < 00 an d £(i) = 00 we have P^(u) = P^{v) + 1. Since we have </?j(P, J) = by 
fiip') = 0) Theorem [T2l asserts that P*^ (p) = s. Now let us invoke the relation s < s of 
Lemma [991 Then we have (pi(v, J) = P^iv) — s = P^\u) + 1 — s = s — s + 1 > 1. Thus 
/i(i/,J)^0. 

Finally we can check $ _1 (/;(&)) = under the assumptions /j(z/, J) 7^ and 

/i(z/, J) = by using Proposition [HZl □ 

6.3 Proof for (3) 

For the analysis of the present situation, let us prepare several properties of the rigged 
configurations. Let s (resp. s) be the smallest rigging of (v, J)W (resp. (P, J)W). 

Lemma 101. Suppose that we have fi{v,J) = and /j(P, J) 7^ 0. T/ien we /iai>e i/je 
following two possibilities; 

(1) i® < 00 and £ {i+1 ^ = 00, or 

(2) £u) < 00 and ia-i) = 00. 

Proof. Let us show that £W < 00. Suppose if possible that £^' = 00. From Theorem IT21 
we have <pi(v, J) = Poo (f) — s = 0. Since £^ = 00, we have s = s and Pj?(p) < Pjx(v). 
Thus </?j(p, J) = P(£ (P) — s < contradicting the assumption /j(p, J) 7^ 0. Hence we 
conclude that < oo. 

Suppose that < 00. Then we have the following four possibilities; 

(a) £( i+ i) = 00, 

(b) £(i+i) < 00 and £^ = 00, 

(c) tu) < 00 and = 00, 

(d) < 00. 

Let us analyze these possibilities case by case. Note that by the assumption f^u, J) = 0, 
we have tpiiv, J) = P^{f) — s = from Theorem [T2l 

Case (a). By the assumptions < 00 and £(i+\) = 00, we have Pjo (p) = P<x{v). 

Then the assumption /j(P, J) 7^ implies that 

^(P, J) = P«(P) - s = P®{y) -s = s-rs>0. 

By the assumption £u+i) = 00, we see that s > s can happen only if the string (£W — 

1, Pf( i )_ 1 (P)) which is created by 5 has the rigging strictly smaller than s. Thus the present 

assumptions imply that P,^ (p) < s. To summarize we are left with the following two 
possibilities; 
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(I) ^(-i) = £<0, then P»_» < s by P$_i(*) = P^_iM> 
(II) *C'-U < *M, then P$_» < a by P$_i(*) = " 1- 

Let us show that these cases cannot happen. Let j be the largest integer such that j < £^ 
and mj(u) > 0. If there is no such j, set j = 0. 

Case (a-I). Suppose that j = £® — l. Then we have Xj < P^ {y) < s, which contradicts 
the minimality of s. Suppose that < j < &^ — 1. Recall that by the minimality of s 
we have P^(u) > s. Thus we have P^j^u) > pM_ 1 (i/). Then by the convexity relation 

of P^\v) between j < k < &^ we have pQ(y) > PM_ 1 (z / ) > Pj (y) > Xj. Since we are 

assuming that s > P„(|_ 1 (z/), this contradicts the minimality of s. 

Finally suppose that j = 0. Then the previous inequalities become s > P^^iy) > 

Pq\v) = 0. Note that this relation is always valid since we have &^ > 1 by the definition. 
Therefore we have s > which implies that fi acting on (z/, J) adds the length 1 string 
(1,-1) to (i/,J)W. Since we are assuming that fi(v, J) = 0, the rigging of the string 
(1, —1) of (P, J)W must be larger than the corresponding vacancy number. Thus we have 
P^\D) < -1, that is, Pi (i) 0) < by Pf^P) = P 1 (i) (z/)-2. Since P W (P) = 0, the convexity 
relation of P fe W (P) between < fc < £® implies that = P^\u) > P?{y) > P%{v). 
Therefore the rigging of the string (£®, P%{v)) of (z/, J)« satisfies that P$0) < 0. This 
is a contradiction since we have s > 0. 

Case (a-II). Suppose that j = — 1. Then we have Xj < P- (z/) < s. By the 
minimality of s we have Xj = P^iy) = s, in particular, the string (j,Xj) of (z/, J)W is 
singular. However this is in contradiction to the definition of &^ since we have < 
j < &\ Suppose that i^" 1 ^ < j < — 1. Then by the convexity relation of P^\u) 
between j < k < &^ we have s > P^Av) > Pj(u) > Xj. Then by the minimality of s 
we have Pjy(y) = Xj, in particular, the string (j,Xj) of (y, J)W is singular. Again this is 
in contradiction to the definition of £W since E^~ l J < j < Suppose that < j < 
Since m^}^ (y) > 0, the convexity relation of P^\u) between £^ 1 ^ — 1 < k < £( l ~^ + 1 

is strictly convex. Therefore we have s > P^^v) > P- (v) > Xj. This contradicts the 
minimality of s. 

Finally suppose that j = 0. Then the above relation becomes s > P £ w_ 1 (i y ) > 

Pq\v) = 0, that is, s > 0. By the similar arguments of the latter part of Case (a-I), we 
obtain P?{y) < 0. Since Pq(u) = and mJZ^ (u) > 0, the convexity relation of P^\v) 
between < k < £^ becomes = Pq\v) > P^^^) > P^l(v). Hence the rigging of the 

string (£«,P £ ( g(z/)) of (u, J)W satisfies that P%{v) < 0. This is a contradiction since we 
have s > 0. 
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Case (b). By the assumptions £(i+i) < oo and £^ = oo, we have P& (v) = PSo (u) — 1. 
Then the assumption /j(p, J) ^ implies that 

<Pi(i?, J) = P«(P) - S = - 1 - 5 = 8 ~ 8 ~ 1 > 0. 

By the assumption = oo, the situation s — 1 > s can happen only if the rigging of the 
string (£W _ 1, P^ ) _ i (p)) which is created by 5 satisfies P^l_ 1 (i') < s — 1. Then we can 
use the same arguments of the above Case (a) to show that this case cannot happen. 

Case (c). By the assumptions £u) < oo and %-i) = oo, we have P^{v) = Pjo (V) + 1. 
Then the assumption /j(p, J) ^ implies that 

lfi(p, J) = P<$(u)- S = Pj$(u)+1 - 8 = 8- 8 + 1>0<=^> 8 > 8. 

Thus, basically we have the following two cases; 

(1) s > s, 

(2) s = s. 

Case (c-1) To begin with let us consider the case s > s. This situation can happen 
if at least one of the riggings for the strings — l,P J ^_ 1 (p)) or (£^ — l,Pj^ x (p)) is 

smaller than s. If ^v*i)_ 1 (P) < s, we can use the same arguments of Case (a) to show that 
this case cannot happen. Thus P$i)_Ap) > s > s. 

Therefore we suppose that i^)_ 1 (P) > s and P^l-i{v) = s in the sequel. Let us 
follow the classification (III) to (VII) of Lemma [3H We observe that the Cases (III) and 
(IV) cannot happen in this setting, since in these settings we have £w = £uy This is 
a contradiction since we are assuming that -P^( i )_ 1 (P) > P\ ■ . _ X (P)- Let us consider the 
remaining cases under the assumption £® < £^y 

Case (c-l-V). In this case we have Pg^. = s — 1. Let j be the largest integer 

such that j < and raf{y) > 0. Since I® < £{p j we have &^ < j. If j = — 1, we 

obtain the immediate contradiction s > s — 1 = p\ _ x {y) > xg^-\. Thus suppose that 

< j < _ \ Since s is the minimal rigging of (u, J)W we see that P^(u) > s > s. 

Therefore we have P^(u) > Pm)_Av)- Then by the convexity relation of P^\u) between 

j < k < &^ we obtain P$)_Ay) > P^\v) > Xj, in particular, s > Xj. This contradicts 
the minimality of s. 

Case (c-l-VI). In this case we have P\ _ x {y) = s. Then we can use the same argu- 

(*) 

ments of Case (c-l-V) to show that this case cannot happen. 
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Case (c-l-VII). In this case we have P^ . _ x {v) — s + 1 under the assumption £(i+i) < 

If s + 1 < s we can use the same arguments of Case (c-l-V) to show that such case 
cannot happen. Thus suppose that s + 1 = s. Let j be the largest integer such that 
j < and my(v) > 0. Since < £^ we have £ w < j. 

Suppose that j = £^ — 1. Then we see that the string (l^ — 1, a;^„_i) is singular by the 

minimality of s, since we have s = Pg .-iiv) > However this is in contradiction 

to the definition of £^ since its length satisfies that £(i+i) < £{j) — 1 < £(j). 

Suppose that £a+\) < j < iu) — 1. Since s is the minimal rigging of {v,J)v\ we 
have Pf](v) > s and Pf\v) > s. Since we have P^.^-^iy) = s, the only possibility 

that is compatible with the convexity relation of P^\v) between j < k < £u\ is the 
case s = P® (u) = P\ >. _ x {y) = ■■■ = Py(y) > Xj. By the minimality of s we have 

Pj l \v) = Xj, in particular, the string (j,Xj) is singular. However this is in contradiction 
to the definition of if* since we have %+i) < j < in). 

Suppose that £^ < j < £(i+i). As in the previous paragraph, we obtain s = P^(u) = 
Pt tM — • ■ • = P\ l \v) > Xj. However, this is a contradiction since we have m» (u) > 

0, which implies that the vacancy numbers Pjp(v) are strictly convex function of k. 
To summarize, we have shown that Case (c-1) cannot happen. 

Case (c-2). In this case we have s = s. This case is indeed possible as the example at 
the end of this subsection shows. 

Case (d). By the assumption £u-i) < oo, we have P^{v) = P£\v). Then the assump- 
tions fi(v, J) 7^ and fi(f, J) = imply that 

<Pi(v, J)=P®(v)-S = Pg(v)-S = 8-8>0^8> S. 

We can use the same arguments of Case (c-1) to show that this case cannot happen. □ 

Corollary 102. Suppose that we have fi{v,J) = and fi{v,J) ^ 0. Then we have the 
following two possibilities; 

(1) I® < oo, £( i+1 *> = oo and s = s. 

(2) < oo ; £ti-x) — °° an d s = s. 
Proof. (1) 

Step 1. Let us show s < s. It is enough to show that the new string of (u, J)W has 
the rigging larger than or equal to s, that is, P$)_J<P) — s - Suppose that Pm)_AP) < s. 
Then we can use the same arguments of Case (a) of the proof of Lemma flO II to show that 
this case cannot happen. Thus s < s. 
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Step 2. Next, let us show s > s. Then it is enough to show pQ(u) > s since the 
only rigging that is changed by 5 _1 is the one associated with the lengthened string. By 
the assumption = oo we have P^l(u) = P^l(u) — 1. Thus the above relation is 



equivalent to P^(z/) > s. 



Suppose if possible that pQ (y) < s. Suppose if possible that there are strings of 
(p, J)W that are longer than or equal to Let j be the length of the shortest such 



string. By the minimality of s we have P^l^u) > s. Then we have P^^l 



)(0, 



j by the convexity relation between £^' — 1 and j (if j = £W we can directly 
show the inequality without the second term). By the minimality of s, we have s < Xj. 
Therefore we obtain s = Xj which implies that the string (j,Xj) is singular with length 
larger than £W — 1. However, we know that <5 _1 will add a box to the length £W — 1 string 
of (p, J)W. This is a contradiction since = oo implies that 5 1 will add a box to 

the longest possible string. Therefore we conclude that the longest string of (p, J)W has 
length £^ — 1. Since we have > P.^(p), the convexity relation between — 1 

and oo gives 

P^-i(P) ^ P S)^) >■> P&(P)- However this is a contradiction since 
we already know that P^(p) < s and Pj$(p) > s by y?i(P, </) = Poo (P) — s > 0. Thus we 
have shown that the relation P,^ (p) > s is always satisfied. Hence we obtain s > s. 



By combining the two inequalities, we conclude that s — s. 



(2) During the proof of the previous lemma, we have shown that the only possible case 
under the assumption is s = s. □ 



Example 103. Consider the following rigged configuration (u, J) of type (B 
B 2 < l ®B 2 > 2 ®B^ 1 of D$\ 
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This is the example for Case (c-2) of the proof of Lemma 11011 The corresponding image 
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We have f<i\y, J) = since we have P 6 (z>) = —3. (z/ ; J) is given as follows 
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Note that the minimal rigging —1 of (v, J)^ is preserved before and after 5 in a nontrivial 
way. We have f2{V, J) ^ since we have P 5 {&) = —2. 

Proposition 104. Let us consider the rigged configuration (u, J) of type B 1 ' l ®B. Suppose 
that we have the commutativity of fa and $ for B . Suppose that fi{v, J) = and fi{v, J) ^ 
0. Let b = J) and b' = $(P, J). Then we have /,(&) = 0, /•(&') 7^ and $(/<(!/, J)) = 

Proof. According to Lemma 11011 we see that there are only two possibilities. The first 
case is &^ < oo and = oo. In this case we have b = (i + 1) <g) V and P^(u) = 

Poo{v) + 1. The second case is £u\ < oo and = oo. In this case we have i ® b' and 
P®(u)=P®(u) + l. 

Recall that we have <f>i(b') = <fi(v,J) > by the induction hypothesis. Let us show 
that in fact we have (fi(v, J) — 1. From Theorem [T2"j we compute 

<Pi{u, J)=P<$(u)-8 

= P«(i/)-« + l = l. 

Here we have used the relation s = s from Corollary 11021 and the assumption tp(u, J) = 
P®{v) -s = 0. Thus (pi(i?, J) = 1. 

Then by the induction hypothesis we have (fii(b') = <fi(P, J) = 1. On the other hand, 
recall that we have £j(i + 1) = £j(i) = 1. Then from the tensor product rule at Section 
EUJ we conclude that /■(&) = 0. Hence we have ®(fi(v, J)) = fi{${y, J)). □ 

6.4 Proof for (4) 

Proposition 105. Let b G B 1 ' 1 ® -B and suppose that we have shown the commutativity 
of fi and $ for the elements of B. Suppose that we have fi(b) = and fi(b') ^ where 
b' G B is the corresponding part of b. Then we have fi(v,J) = 0, fi(p,J) ^ and 

$- i (kb)) = m- i (b)). 

Proof. By the assumption, we have b = (i + 1) (g) b' or b = i ® b' and <fii{b') = 1. In the 
first case we have &' < oo and = oo and in the second case we have £($ < oo and 
%-i) = oo. In both cases we have P^{u) = P^{y) — 1. From the condition ifii(b') = 1 
together with the induction hypothesis we have <fi(b') = tpi(v,J) = 1, which implies 
Pco{v) = s + 1 by Theorem [12j Here s is the minimal rigging of (u, J)W. Then we have 

^(i/, J) = P<$(u) - s = P«(P) - 1 - « = a - s. 

If we show s > s we have y?i(V, J) = as desired. Note that this result leads to 
$- 1 (f l (b)) = f i ($- 1 (b)) a ho. 

Let us show s > s. If 0.® < oo and = oo we can use the same arguments of Step 
2 of the proof of Corollary 11021 (1) since we do not use the assumption tfi(v, J) = there. 
If < oo and %-i) = oo, again we can use the same arguments of Step 2 of the proof 
of Corollary 11021 (1) by replacing £W anc l there by lu\ and respectively. □ 
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7 Proof of Theorem 



311 : &i version 



In this section we use a parallel notation that are introduced in Section 14.41 except for 
changing the role of fa there by eV For example, e, acts on the string (£,xi) of {y, J)W. 

7.1 Proof for (5) 

Proposition 106. Let us consider the rigged configuration (u, J) of type B 1,l ®B. Suppose 
that we have the commutativity of e~i and fi with $ for B. Suppose that e^v, J) ^ and 
ei(u, J) = 0. Let b — $(z/, J) and b' = $(z/, J). T/ien we /iawe one of the following two 
cases; 

(1) b = {i + 1) <S> b' , ei(b) is defined, ej(fe') is undefined and $(ej(v, J)) = i®b' , 

(2) b = i ® b' , e.i(b) is defined, ei(b') is undefined and $(ej(V, J)) = i + l®b' . 

For the proof, we show the following properties. 

Proposition 107. ii(u, J) is defined and e"j(z/, J) is undefined if and only if one of the 
following conditions is satisfied: 

(1) &^ < oo, = oo and all the riggings of (v, J)^ are non-negative except for the 
longest string whose rigging is — 1. Moreover we have 

PS^) = p mW = --- = p £W = °- 

(2) t{i) < oo, £(i-i) = oo and all the riggings of (v, Jp 1 ' are non-negative except for the 
longest string(s) whose rigging is —1. Moreover we have 

P% ) _ 1 (v) = P^(v) = .-- = P£(v) = 0. 

Proof. By the assumptions e^v, J) ^ and ej(v, J) = 0, we see that 5 changes (v, J)W. 
Thus we have £^' < oo. Also, from ei(u, J) = 0, we see that all the riggings of (9, J)W 
are non-negative. 

(1) Suppose that we have = oo. Suppose if possible that we have m^\v) > 

for some &^ < j. Let us choose the minimal such j. Note that by the condition £^' < j, 
the string (j,Xj) is different from the string (£® — 1,P^_ Au)) created by 5. By the 

definition of £^ < oo and = oo imply that the string (£^ — 1, -P»( i )_ 1 (^)) is the 
longest singular string of (u, Jp 1 '. In particular, the string (j,Xj) is not singular so that 
we have P^ l \i>) > Xj > 0. On the other hand, we have P^_ 1 (i') > since e.i(v, J) = 0. 
Let us show pQ(p) > 0. If £^ = j it is already proved. Thus suppose that < j. 
Since we have m^ip) = for all £® < k < j, the only possibility that is compatible with 
P%_ X (P) > 0, Pj^ip) > and the convexity relation of P^\v) for £® - 1 < k < j is 
pj^(p) > 0. In conclusion, we have P^ } (u) > by P~&(y) = Pj^(p) — 1 which follows 
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from the relations £® < oo and = oo. Since all the riggings of (z/, J)W are non- 

negative, the relation pQ(v) > implies that all the riggings of (u, J)W are non- negative. 
This contradicts the assumption e^v, J) ^ 0. Hence the string (^W — 1, Pv^_ (p)) is the 
longest string of (P, J)W. 

Let us show that Pj^(p) = 0. Suppose if possible that we have P^(p) > 0. Then we 
have P^l(is) > by P^l(u) = pM(p) — 1. This contradicts the assumption ej(V, J) ^ 0. 
Therefore we have P^(p) = 0. In particular, the string (£^\ P^ } (u)) = is the 

only string of (V, J)W which has the negative rigging. 

Finally let us show that P^^ip) = ■ • • = Pf&(&) = 0. By the convexity relation of 
P^\v) between £^ — 1 < k < oo and the condition P^ \v) > — oo, we have P,^ (p) < 
P$ (*/)<•■■< P$ (P)- Recall that we have P^^O) > by e;(P, J) = and P® (P) = 
by the previous paragraph. Then the only possibility is P$)_Jp) = Pi^P) = ■■■ = 

(2) In this case we assume that < oo. 

Step 1. We shall show that £(i+i) < oo. Suppose if possible that in+i) = oo. Consider 
the case &^ = £( l+1 \ Then we have pQ(y) = P^(p). This implies that all the riggings 
of (u, J)W a re non-negative. This contradicts the assumption e^u, J) ^ 0. 

Thus we are left with the case < Then we have P^ (u) = P^ (p)— 1. In order 

to have e^v, J) ^ 0, we must have Pl^(p) = 0. Suppose if possible that there are strings 
of (p, J) W which are longer than ^W — 1. Let j be the minimal integer such that m$ (p) > 
and &^ < j. Then the string (j,Xj) of (P, J)W must satisfy P- (p) > > 0. Similarly, 
the string (fW — 1, P^ ) _ 1 (^)) must satisfy P £ w_ 1 (^) > 0. Then the only possibility that is 
compatible with the convexity relation of P^ (p) between — 1 < A; < j is the relation 

^_ 1 (^) = ^S(^) = --- = ^ ) (^)=0. (67) 

From (1671) we have m[! +1 ^(p) = for all &^ < k < j. Recall that by definition of 
there is the string (£( l+r ) — 1, Pf(i+l)_ 1 (p)) of (p, J)^ +1 ^. Then we see that its length satisfies 
j < - 1 by I® < - 1. Also from (ETJ) and the assumption e^P, J) = 0, we 

see that the string (j,Xj) is singular since we have = P- (p) > x^- > 0. By the relation 
j < _ ^ 5-1 w iU a dd a DOX t the string (j,Xj) of (P, J)W instead of the string 

(£0) _ l ) pW_ i (p)). This is a contradiction since we have &^ — 1 < j. In conclusion we 
see that the string (£^ — 1, P^ (p)) is the longest string of (P, J)W. 

We know that P$j (p) = 0. Since e^v, J) = 0, we have P.^ (1/) > and, in particular, 
P^ ) _ 1 (p) > P^(p). Since there is no string of (P, J)W which is longer than £^ — 1, we 
can use the convexity relation of P^ (p) between _ 1 < k < 00 with pj?(P) > —00 to 
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conclude that PjJ^P) < P$(P) < ■ ■< Pf(P). By the relation Pf^v) > P$(P) 

we conclude that P^^P) = P^iy) = ■■■ = Pj^(P) is the only possibility that is 

compatible with the convexity relation. Then we have m^ +1 \u) = for all < k. This 
is a contradiction since we are assuming that £^ < £^ %+l \ Hence we have iu+i) < oo. 

Step 2. We shall show that £u\ < oo. Suppose if possible that £u\ = 00. In order to 
have ei(v, J) 7^ 0, we must have P,^(i/) = PS(p) — 1. Under the condition £^ = 00, 
this is only possible if we have < . Then we can use the same argument of the 
corresponding part of Step 1 to deduce a contradiction. Thus we have < 00. 

Step 3. We shall show that £u-i) = 00. Suppose if possible that < 00. Then we 

can use the same arguments of Step 1 if we replace and £^ +l "> there by £^ and £{%-\) 
respectively to deduce a contradiction. Thus we have = 00. 

Step 4. We shall show that the length &^ string of (u, J)W created by 5~ l has non- 
negative rigging if £^> < £^y For this we have to show that PQ(v) > 0. Recall that 
we have P^^P) > by the assumption ej(P, J) = 0. On the other hand, let j be the 
smallest integer such that m^- (p) > and £^ < j. By < £^ we have j < £^y Then 
by the assumption e*(P, J) = we have P- (p) > 0. 

If £(i) = we have P%{v) > P%{v) by £ (i) < £ {i) . Then by the convexity relation 

of P fc W (p) between £® - 1 < k < j we have P^W) > P%{v) > mi^P^^^p), pf^P)) > 
0. Next let us consider the case £^ < Then we have P^(u) = PM(p) — 1. Then 

one can attain pM(z/) = —1 only if P^ ) _ 1 (^) = • • • = P,- (P) = 0. This relation implies 

that Tn^ +1 \u) = for all £^ — 1 < k < j. Then we have j < £( t+1 ^ — 1 since we have 
gw — 1 < _ 1 by the assumption. Let us consider the string (j, Xj) of (P, J)w. Then 
we have P^(p) > Xj > by the assumption ej(P, J) = 0. Since P^ l \u) = we see that 
the string (j,Xj) is singular and its length satisfies £^> — l<j< — 1. Thus S^ 1 will 
add a box to the string (j, x-,) instead of the length &^ — 1 string. This is a contradiction. 
To summarize, we have shown that the length £^ string of (u, J)W created by <5 _1 has 
non- negative rigging if I® < £u\. 

Then we can use a parallel arguments of the previous case (1) to deduce that the string 
{iu\ — l,P^_ 1 (p)) is the longest string of (P, J)W. 

(*) 

Step 5. Finally let us show that p\ _ x [p) = ■ ■ ■ = P^(p) = 0. Since the length £u\ — 1 

(*) 

string is the longest string of (p, J)^, we have p|. ,_i(P) < Pi* (P) < ■ • • < P<» (P) by the 

CO CO 

convexity relation of P^ (p) between — 1 < fc < 00 and Pd£ (P) > —00. Since we have 
pW(iz) = -1, we have P«(P) = by P« iy) = P«(P) - 1. Since we have P$_i(*) > 
by gi(P, J) = 0, we conclude that P £ W _ x (p) = P?] (p) = • • • = P^ } (p) = 0. □ 

(0 (0 
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Proof of Proposition \10b\ We divide the proof into two cases following Proposition 11071 
(1) Let us consider the case £^ < oo and = oo. In this case we have b = (z+l)®6'. 
By the assumption we have Ei(b') = £i(v, J) = 0. From Proposition 11071 we know that 



-Poo (v) = and the minimal rigging of J)W is 0. Therefore we have (fi(v, J) = by 
Theorem [T2l Then by the assumption we have <fi(b') = <fi(is, J) = 0. Thus £i(b) = 1, that 
is, e.i(b) ^ 0. 

Finally let us show $(ej(V, J)) = i ® b'. Recall that the longest string of (p, J)W has 



length £® — 1. Therefore we have m 



(0 



1. Thus if ^ 1 - ) = £W we see that we cannot 



remove a box from (e^v, J))® by S since all strings are strictly shorter than & x >. Thus 



suppose that & ^ < &\ Recall that we have P^^v) = 0. Then we have P^ ) _ 1 (^) = 1 
by < t^. We know that e { changes the string (£®, -1) of [y, J) (i) into (£®-l t 0). In 



particular, the latter string is non-singular by Pi- 



(0 

e(i)-i 



v) 



1. Thus 



also. In conclusion we have $(ej(V, J)) = i ® b'. 

(2) The proof for this case is almost identical to the previous case. 



Example 108. Consider the following rigged configuration (u, J) of type (B 
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The corresponding image $ J) is 
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4 



We have ^(f, J) 7^ since (z/, J)( 2 ) has a negative rigging. Here e2 changes the string 
(6,-1) of (v,jy 2 ^ into (5,0). Since (y) = 1, the latter string is non-singular. Thus 
the leftmost letter of J) is 3 and the rest part is the same as the corresponding part 
of the above path, (u, J) is given as follows; 
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Since all the riggings of {y, J)^ are non-negative, we have e-iiy, J) — 0. 



7.2 Proof for (6) 

Proposition 109. Let b G B l,1 ®B and suppose that we have shown the commutativity of 
e.i and fi with $ for the elements of B. Suppose that Ci{b) 7^ and ei(b') = where b' G B 
is the corresponding part ofb. Thenei(u, J) 7^ 0, ii{v, J) = and $~ 1 (ej(6)) = ej($~ 1 (fe)). 
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Proof. By the assumption, we have the following two possibilities; 

(a) b = (i + 1) ® b' and e^b) = i <g) b', 

(b) b = i®b' and e^b) = i + 1 <g> 6'. 

In both cases we have <Pi(b') = 0. Note that we have ej(p, J) = by the assumption. 

Case (a). By the assumption we have £j(P, J) = and </?j(p, J) = 0. Then from 
Theorem [T2l we have Pj?(p) = (pi(v,J) — e$(P, J) = 0. Let / := P^ be the length of 
the longest string of (P, J)W. Then we can use the convexity relation of P^ (p) between 
/ < < oo to deduce that P/ (P) = P/l\(P) = • • • = Pj$(P) = 0. Consider the string 
of (P, J)'- 1 -'. Then from ej(p, J) = we have P/^(p) > > 0. Thus we have x\ = 
and, in particular, the string (I, xi) = (1,0) is singular. Since we have b = (i + 1) <g) 6', 
we see that <5 _1 adds a box to the string (/, 0) of (P, J)^ l \ that is, I + 1 = £^\ Since 
= we see that P^(u) = pj?q(u) — 1 = —1. To summarize, the longest string of 
(v, J)W is (^W, —1) and therefore we have e-iiy, J) ^ 0. 

Since 5~ l does not change the riggings of the strings except for the longest one, we 
see that the unique string of (v, J)^ which has negative rigging is (£ {i) ,-l). Thus e< acts 
on the string (&\ —1) and changes it to (£W _ 1,0). If = £® we see that 5 cannot 
remove a box from (u, j)W since all the strings are strictly shorter than Thus 
$-!(£;(&) ) =i®b'. So suppose that < Then we have Pf^v) = P%_Sy) = 

PjJ^^P) + 1 = 1. Thus the string (^W - 1, 0) created by e,- is non- singular. Therefore we 
have = oo and hence $~ 1 (e i (6)) = i®b' . 

Case (b). Proof of this case is almost identical to the previous Case (a). □ 
7.3 Proof for (7) 

Proposition 110. The situation ei(v, J) = and ej(P, J) ^ cannot happen. 

Proof. Suppose if possible that we have &i(y, J) = and e^P, J) ^ 0. Then 5 must change 
some strings of (v, J)W. Thus we have < oo. 

Step 1. Let us consider the case £u) = oo. Then the string (£® - 1, ^^^(p)) is the 
unique string of (p, J)W which has a negative rigging. In particular, we have P.^ (p) < 0. 
Let j be the largest integer such that m$(u) > and j < — 1. If there is no such 
string, set j = 0. Then we must have P. (p) > 0. From the convexity relation of P^\u) 
between j <k< t® - 1, we see that P%_ 2 (v) > P$Li<X>- 

On the other hand, from e.{(v, J) = the string (£^\ pM (z/)) must have a non- negative 
rigging so that we have PM (V) > 0. 
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1. Let us consider the case < Then we have pQ(v) = pQ{p) — 1. Therefore 

we have P$)(p) > 1. Thus 

-P^_ 2 (u) + 2P^_ 1 (u)-P^(u)<-3. 

On the other hand, since we cannot have more than one strings of (P, J)W which 
have negative riggings, we have = 1. Thus 

m% l } x {v) - 2m%_ 1 (i?) + m^u) > -2. 



This contradicts the convexity relation of Lemma [TTJ 



2. Next, let us consider the case £ (i) = £ {i+1) < Then we have P%{v) = P (i) 



so that P^j (p) > 0. Thus 



V) 



On the other hand, we have = 1 and rrVg^\{p) > 1. Thus 

m&l^P) - 2m%_ 1 (u) + m^\(P) > -1. 

Again this contradicts the convexity relation of Lemma [T71 

3. Finally let us consider the case £® = = l^+iy Then we have P^(p) = 

P«(P) + 1 so that P«(P) > -1. Thus 

-^_ 2 (^) + 2^_ 1 (P)-^(P)<-l- 
In this case, we have ?TtS)_ 1 (p) = 1 and /^^^(p) > 2. Thus 

m£l\(P)-2mg ) _ 1 (P) + m^l ) 1 (P)>0. 
This contradicts the convexity relation of Lemma [TTJ 

Step 2. Let us consider the case £^ < oo. If ^ = we can use the previous 
arguments to deduce a contradiction. Note that we have £^ l+1 "> = £u + \\ in this case. Thus 
we assume that £ {i) < £{i). Suppose that we have £^> = £^ — 1. Suppose that we also 
have £{i) — 1 > £(i+i) — 1. The full condition for this case is as follows 

e ® _ i = £ (i+i) _ x = _ x = _i)_i. 

Thus we have p£_i(>) = P^l-i^) + 1- Since the string (%P^(v)) of (z/, J)« has a 
non-negative rigging, we have P^*' ) _ 1 (^) > 0. To summarize, we have P\ r _ x (p) > — 1 in 

(*) (*) 

this case. 
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1. Consider the case P« > 0. Since ej(v, J) ^ there is a string of (z/, J)W with 
negative rigging. Therefore we must have P^ ) _ 1 (p) < since > 0. Let j 
be the largest integer such that (P) > and j < — 1. If there is no such j, 
set j = 0. Then we have P- (p) > 0. By the convexity relation of P^ (p) between 
j <k< e® - 1, we have P%_ 2 {v) > P%^{v). Since I® = £ {i) - 1, we have 

-pV_ 2 (v) + 2P$ ) _ 1 (v)-P$ ) (i>)<-2. 

On the other hand, since £® — 1 = — 1 = — 1 we have m^j^P) > 2. 
Recall that the string (£® - ljPjJ^P)) is the unique string of (u,J)® with the 
negative rigging. Thus we have m^_Ap) = 1. Therefore we have 

This contradicts the convexity relation of Lemma [T71 

2. Consider the case P^ X (P) = — 1 and %-i) > This case cannot happen by 
Lemma lllll 

3. Consider the case Pl^_ 1 (p) = —1 and £u-i) = £u). This case cannot happen by 
Lemma 11121 

On the other hand, together with the present assumption £^> = £u\ — 1, suppose that we 
also have £a\ — 1 = £u+i) — 1. Then this case cannot happen by Lemma [1131 

Finally let us assume that v* % > < £u\ — \. Let j be the largest integer such that j < %)— 1 
andmf (p) > 0. If£^-1 < j, we have P^\v) > since the only strings of (z/, J)W with 
negative riggings are (£® — 1, P^ ) _ 1 (z/)) and (£^ — 1,P^ x (p)). Then by the convexity 
relation of P^ (p) between j < k < £^ — 1, we see that p£ _ 2 {v) > Pj* ^(p). Suppose 
that £® — 1 = j. Recall that from the assumption ej(v, J) = the string (£( % \pQ(u)) 
of (u,J)® must have a non-negative rigging. Since P^(u) < P.^(p), we must have 
P^l(v) > 0. Then by the convexity relation of pjf\u) between £® — 1 < k < £^ — 1, 
again we have P^ _ 2 (P) > -i(^)- Then we can use the same arguments of Step 1 if we 
replace £w an d £(' t+1 ) there by and £(i-i) respectively to deduce a contradiction. □ 

Lemma 111. TTie following situation cannot happen. e~i(v, J) = 0, ej(p, J) 7^ ; 
£ « _ ! = _ j = _ 1 = _i)_i, 

Vi)>%) and P^-i( p ) = ~ L 



9S 



Proof. Since P £ (y) = Pj; (v) — 1, we have Pi 1 , (u) > 1 by ei(v, J) = 0. Let us show that 

(i) (i) (i) 

m^..._i(p) = 1. Since we know that — 1 < £^ — 1, we see that 5 _1 will add boxes to the 
strings — l,P^_ 1 (p)) and (^(j) — l,Pji !_i(P))- Thus if we have m^ (i) _i(p) > 1, there 
will be a remaining negative rigging in (u, J)W by P/LiC^) < 0, which is in contradiction 

CO 

to the assumption e{(u, J) = 0. Therefore we have vrn ,_i(p) = 1. Then P^. _ 2 (p), 
P^ _i(p) and (P^ (P) — 2) must satisfy the convexity relation by Lemma [TBI Since 
P£J_i(p) = -1 and Pj^P) > 1, we see that 

<- 2 (*) = *$Li(*) < - 1 - 

From this, again we have m^(i)_ 1 (p) = 1 as otherwise we would have a remaining negative 
rigging in (V, J)W. Then the left hand side of the convexity relation of Lemma [T7I becomes 

-P$_ 2 (P) + 2P$_ 1 (P) - P« (P) = -Pig_ 2 (P) + 2P$L 1 (P) + 1 (68) 

by £w = — 1 and the right hand side of it is 

m^(P) - 2mg ) _ 1 (^) + mgJi\(P) = m^\(P) - 2 + m^\(P) > m£i\(P). (69) 

Here we use the fact rn^^^iy) > 2 which follows from &^ — 1 = — 1 = £^ + i^ — 1. 
From fl68l and (j69~|) we have 

-P$>_ 2 (P) + 2P«_ X (P) + 1 > m%%{9). (70) 

Let j be the largest integer such that rrij (P) > and j < — l. If there is no such 
j, set j = 0. Then we have Pj l \jy) > since the only strings of (P, J) 1 -^ with negative 
riggings are (£® — l,P^,_ 1 (p)) and (£(j) — 1,P^ ^(p)). Then by the convexity relation 
of P^(P) between j < k < I® — 1 we have 

^-2^) > ^ll(^)- ( 71 ) 

Plugging (ITT]) into the left hand side of (ITUl) . we obtain 

This is a contradiction since we have Tn^^Ju) > by definition. □ 

Lemma 112. T7ie following situation cannot happen. ei(v, J) = 0, ej(p, J) 7^ ; 

_ 1 = £(<+i) _ 1 = _ 1 = (| ( . } _i)_i = _ 1) _ 1 

and P^_ X (P) = -1. 
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Proof. Since Pj^ (v) = P^(u), we have 



by ej(V, J) = 0. As in Lemma we have m£ { . ) „ 1 (i/) = 1 by £® — 1 < £^ — 1. Then 



'p), P«_ X (P) and (P»(P 
Since Pr i f^) = —1 and P,^ (p) > 0, we see that 



Pf _ 2 i v )i *i -i( v ) an< ^ (Pi-( v ) ~ 2) must satisfy the convexity relation by Lemma [T6l 



p|;_ 2 (p) = p^p) < o. 

Let j be the largest integer such that m^\u) > and j < £^ — 1. If there is no such 
j, set j = 0. Then we have P^ l \u) > since the only strings of (p, J)W which may have 
negative riggings are (£® — 1, P^_ 1 (p)) and — 1,P^ _ 1 (p)). Then by the convexity 
relation of P^ (p) between j < k < &^ — 1 we have 

^S_ 2 (^) > J$L(*), (72) 

since P%_ x {v) < 0. 

Case 1. Let us consider the case P^_ 2 (^) = Then from P- (p) > and 

P»( i )_ 1 (p) < 0, the only possibility that is compatible with the convexity relation of P^ (p) 
between j < k < &^ — 1 is 

(*) = " " " = ^S_ 2 (^) = *$L(*) = 0. (73) 
Now our situation is as follows; 

P^_ 1 (^)=0, P$(P) = -1, P$> +1 (P)>0. (74) 
Here we used the relation &^ = £^ — 1. Let n[°^ be the height of the Zth column of u^; 



n 

Kfc 



(^)- 



Then ([HD implies that 



,(») _ ™(») /\-/\ _ 1 U„ _ 0... _ 1 TO,,,*, „W _ 



Recall that we have m^ } (z/) = = 1 by £® = £^ — 1. Thus = n^; } — 1. 

Then the second relation of fT75|) becomes ^(^\ — 2n^ > — 1. Combining with 

the first relation in (|75l) . we obtain 

n > (r^ _1) _ \ + (V m) - n (i+1) 
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Recall that by definition of nf we always have nf > nf} v Thus the above relation 

implies that nffi = nfa^ and nffi = that is, m^~ l \v) = and m$ (v) = 0. 

We can show that this is a contradiction in the following way. Recall that the string 
(%_!) - 1, Pjty-xiv)) of (P, J) {i ~ l) satisfies that - 1 = £ (f) - 1 = i® . Thus we must 

have m^^P) > 0, which is the desired contradiction. 
Case 2. Let us consider the case 

P %-2^) > P S)-l(v)- ReCa11 that the left haIld Side 

of the convexity relation of Lemma [T7] is 

-P%_ 2 {v) + 2P%_ x {v) -P%{V) = -P$_ 2 (P) + 2P«_ 1 (P) + 1. (76) 

Note that we use the relation = lu\ — 1. 

Let us show that rrv^^ip) = 1. Suppose if possible that > 1- Recall that 

we have pfy (p) < 0. If P^,_ 1 (z7) < 0, then there is a remaining negative rigging in 
(u, J)w since we have £^ — 1 < ^ — 1. This is a contradiction since we have ej(z/, J) = 0. 
So suppose that we have P$)_Jp) = 0. Since one of the length I® — 1 string of (p, J)W i s 
singular, we suppose that there are strings (^W — 1 ; 0) and (£W — l,x £ ( i )_ 1 ). If a^(Q_i < 
the latter string is non-singular so that it is not selected by This is a contradiction 
since we have e^v, J) = 0. Thus = 0, that is, both strings are singular. Recall 

that we are assuming that v^' — 1 = %+i) — 1. Then this is a contradiction since we have 

— l < — l. Thus we conclude that wiS ) _ 1 (p) = 1. Therefore the right hand side of 
the convexity relation of Lemma [T7| is 

m% l \{u) - 2m« ) _ 1 (P) + m%%{u) = mg&C*) - 2 + m^\(P) > m^(P). (77) 

Here we use the fact Tn^^ip) > 2 which follows from &^ — 1 = — 1 = — 1. 
From (1761) and (1771) we have 

-P$_ 2 (P) + 2P«_ 1 (P) + 1 > m£l\(P). (78) 

Then from Plj)_ 2 (P) > Pf(i)_ 1 (P) an d ( |78l) . we obtain 

2P»_ 1 (P) - m^(P) + 1 > P^„ 2 (P) > pJL(p), 

that is, P%_ x {v) - m%%{v) + 1 > 0, or 

P^P) > m^(P) - 1 > -L 

Since we have Pi* i )_ 1 (P) < 0, we conclude that P J ^_ 1 (P) = 0. Therefore we can use the 
same arguments after (174j) to conclude that this case cannot happen. □ 

Lemma 113. The following situation cannot happen, e^v, J) = 0, ej(P, J) ^ and 

- 1 = (£ (m) - 1) - 1 = (%) - 1) - 1. 
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Proof. In this case we have P\ <. _ x {y) < P^ _ x [y). Suppose if possible that we have 
Pj>*l-i(v) < 0. Then the string (lu) — l,pi .(i/)) of (v,J)^ has a negative rigging. 
This is a contradiction since we have ei(u, J) = 0. Thus we can assume that Pf ] _ 1 \v) 
Pgwiv) > by £^> = — i. Then we see that we must have 

(i) 



since we have e-i(u, J) ^ 0. 

Let j be the largest integer such that j < £^> — 1 and m®(p) > 0. If there is no 
such string, set j = 0. Then we have Pj l \u) > 0. From the convexity relation of P^\u) 
between j < k < £W — 1, we have 

since P%_ x {v) < 0. 

Let us show that m^Ju) = 1. Suppose if possible that we have m^_ 1 (i') > 1. 
Since we have pQju) < and £® — 1 < £^ — 1, we see that there is the remaining 
negative rigging in (z/, J)W. This is a contradiction since we have ei(v, J) = 0. Thus we 
have mj&^P) = 1. 

Case 1. Suppose that we have £ {i) - 1 = (£ {i+1) - 1) - 1. Then we have P^(u) = 
P^l(u) — 1. From e^v, J) = we have P^(v) > 1. To summarize, we have 



Let n| a ^ be the length of the Zth column of . Then the above relations imply that 



n 



(0-1 



2<(Li + < -1, - 2n™ + > 2. (79) 



Since we have rnfy^^v) = 1, we have nS 5 = — 1 here. Then the second relation of 

(J79]) becomes n^, 1 ^ — 2n$ ) _ 1 + > 0. Combining this with the first relation of ( 1791) . 

we obtain 

0>fnfcVnfc 1) l + f n ^ 1 l-n( w) 



This is a contradiction since we have nf^ > by definition of nj aj . 

Case 2. Suppose that we have £® — 1 = — 1. In particular, we have m^f^Jv) > 0. 
As in the previous case, we have 
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Therefore we have 

From n^ ( -) = n^;-, _ x — 1, the second relation of (1HU1) gives n^ 1 ^ — 2n^_ 1 + ra^, > — 1- 
Then from the first relation of (180]) . we obtain 

> L^T 1 ) _ + ( n {l+1) - n (m) ^l 

Therefore we have = n^ 1 ^ and wl^l = n^ l \ In particular, we have wfc^l(p) = 

0, which is a contradiction. Hence this case cannot happen. □ 

7.4 Proof for (8) 

Proposition 114. Let b = b' ®b G B 1,1 ®B and i G Jo- Then the situation eiip) = and 
ei(b) 7^ cannot happen. 

Proof. The proof of this assertion follows from the tensor product rule at Section I2TT1 □ 
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